Volgens Store norske leksikon begon het luchtverkeer naar Harstad en Narvik in 1935 met watervliegtuigen, en in de jaren vijftig werd begonnen met de planning voor een gezamenlijk vliegveld. De bouw in Evenes, in de gelijknamige gemeente in Nordland, begon in 1971 en kroonprins Harald opende het vliegveld Harstad/Narvik op 30 juni 1973 met een landingsbaan van 1600 meter. Met NAVO-geld werd de baan later verlengd, waardoor een regionaal vliegveld dat twee kleine steden bedient uiteindelijk een landingsbaan kreeg die geschikt was voor zware militaire vliegtuigen.

Het militaire vliegveld werd naast de civiele terminal gebouwd. Store norske leksikon dateert de officiële opening in 1985; de Noorse en Engelse Wikipedia-artikelen, die hier alleen als hulpmiddel dienen, vermelden 1979 voor het eerste personeel, 1986 voor de operationele status en 1988 voor de onafhankelijke status. De opening kan daarom het beste worden gedateerd tussen 1979 en 1986, afhankelijk van de gehanteerde mijlpaal. De Engelse Wikipedia beschrijft het vliegveld als een hub voor het belangrijkste vliegveld van Bodø, en de Noorse Wikipedia schat het personeelsbestand tijdens de Koude Oorlog op 250-300; geen van beide cijfers is bevestigd door een officiële bron.

De belangrijkste troef van de basis tijdens de Koude Oorlog kwam pas laat: een NOAH-luchtdoelraketbatterij (Norwegian Adapted Hawk) werd in 1989 in Evenes gestationeerd en in 1993 teruggetrokken, aldus Store norske leksikon. Na de ineenstorting van de Sovjet-Unie werd de basis verkleind. De Noorse Wikipedia vermeldt dat de basis in 1993 in mobilisatiestatus werd geplaatst en in 2004 weer werd opgeheven, terwijl de gevechtsvliegtuigeskaders in Bodø, Ørland en Rygge bleven.

De heropening van de basis werd in Oslo besloten. Toen het Storting in 2012 Ørland koos als de belangrijkste basis voor de nieuwe F-35, besloot het volgens Forsvaret ook om een vooruitgeschoven operationele basis voor gevechtsvliegtuigen in Noord-Noorwegen, in Evenes, te vestigen. De noordelijke alarmmissie werd sinds 1982 vanuit Bodø uitgevoerd, aldus Teknisk Ukeblad; diezelfde beslissing betekende het einde van Bodø als gevechtsvliegtuigbasis, en de luchtmachtchef betoogde later dat Evenes, verder naar het noorden, de gevechtsvliegtuigen meer tijd geeft om de vliegtuigen te identificeren die ze moeten gaan observeren.

De tweede beslissing was pijnlijker. In het defensieplan voor de lange termijn, dat in november 2016 werd besproken, besloot het Storting om de maritieme patrouillevliegtuigen van 333 Squadron van Andøya naar Evenes te verplaatsen, waardoor de twee strategische vliegtuigtypen van Noorwegen, de F-35 en de nieuwe P-8, op één vliegveld zouden komen te staan. In het advies van de commissie van 11 november 2016 stelde een minderheid van de Christendemocraten, de Centrumpartij, de Liberalen en de Socialistische Linkse Partij voor dat Andøya de basis voor de maritieme patrouillevliegtuigen zou blijven; zij verloren.

De strijd eindigde niet met de stemming. In september 2021 probeerde de Centrumpartij de beslissing nog terug te draaien, terwijl de Labour-burgemeesters van Harstad, Tjeldsund, Evenes en Narvik tegenover NTB verklaarden dat het "al lang te laat" was om een besluit te herzien waarvoor al enkele miljarden kronen waren uitgegeven en zo'n 200 mensen waren aangenomen. De verhuizing ging door; Andøya verloor zijn vaste vliegeenheid toen de laatste P-3-missies op 30 juni 2023 eindigden.

Het snelle reactiealarm is de permanente luchtbewakingsmissie van de NAVO. Twee bewapende gevechtsvliegtuigen staan paraat op de grond en moeten volgens Forsvaret binnen 15 minuten na het alarm in de lucht zijn wanneer onbekende vliegtuigen het Noorse luchtruim naderen. De F-16's van Bodø maakten hun laatste operationele alarmvlucht op donderdag 6 januari 2022. Vanaf die dag werd de missie overgenomen door de F-35A's van de 132e Luchtvleugel, die vanuit Ørland naar de nieuwe alarmfaciliteiten in Evenes werden overgeplaatst.

De oefening kwam eerst. Eind augustus 2021 vlogen acht F-35's naar Evenes voor de drie weken durende oefening Falcon Deploy met ongeveer 200 extra personeelsleden. De chef van de luchtmacht, generaal-majoor Rolf Folland, beschreef dit als een voorbereiding van zowel de vliegtuigen als de basis op de komende alarmmissie. De eerste echte scramble volgde op 2 februari 2022: het controle- en rapportagecentrum in Sørreisa zag verschillende Russische vliegtuigen opstijgen vanaf de Kola-kust, en twee F-35's identificeerden een Russisch A-50 Mainstay commandovliegtuig.

Officiële cijfers tonen het tempo aan. Het Noorse gezamenlijke hoofdkwartier meldde aan het Forsvarets-forum dat de F-35's in 2024 38 keer zijn uitgerukt en 69 vliegtuigen hebben geïdentificeerd, acht uitrukken en twaalf vliegtuigen meer dan in 2023. Dat brengt het totaal voor 2023 op 30 uitrukken en 57 vliegtuigen. In 2025 meldde de luchtmacht 41 uitrukken en 53 geïdentificeerde Russische vliegtuigen, waaronder Tu-142 Bear F, Il-38 May, Su-24 Fencer en Su-30 Flanker, en gaf aan dat de aantallen de afgelopen jaren niet merkbaar waren veranderd. Er is geen officieel totaalcijfer voor 2022 gevonden voor deze pagina.

De commandostructuur veranderde in 2025. Medio oktober van dat jaar identificeerden twee F-35's van Evenes een Russisch Il-20 Coot A-verkenningsvliegtuig voor de kust van Finnmark. Dit was de eerste daadwerkelijke missie die werd uitgevoerd door het nieuwe NAVO-centrum voor gecombineerde luchtoperaties in Bodø. De commandant, generaal-majoor Tron Strand, noemde het een belangrijke mijlpaal voor het centrum, hoewel een scramble voor de luchtmacht zelf een routineklus was.

Het 333 Squadron voerde decennialang maritieme patrouilles uit vanaf Andøya, de laatste jaren met P-3 Orions. De vervanging daarvan, de Boeing P-8A Poseidon, werd in maart 2017 besteld: vijf toestellen, die zowel de P-3's als de DA-20 Jet Falcons vervingen die elektronische missies uitvoerden vanaf Gardermoen. Forsvarets Forum schat het projectbudget op ongeveer 11 miljard Noorse kronen (omgerekend naar de waarde van 2021); een later rapport noemt een kostengecorrigeerd bedrag van 11,4 miljard Noorse kronen.

Het eerste vliegtuig, genaamd Viking, arriveerde op 24 februari 2022 om 21:30 uur vanuit Seattle, enkele uren nadat Russische troepen Oekraïne waren binnengevallen. "We hebben twee jaar aan project 'Evenes-vliegveld' gewerkt", aldus Eirik Guldvog, hoofd van de 133e Luchtmachteenheid. Het squadron besteedde de volgende zestien maanden aan operationele tests en evaluaties, vloog zijn eerste oefening in het buitenland in Groot-Brittannië en nam op 30 juni 2023 de nationale maritieme patrouillemissie over, waarbij drie van de vijf vliegtuigen zich toen in Noorwegen bevonden.

In april 2025 vertelde de commandant van de vleugel, Hans Martin Steiro, aan het Forsvarets-forum dat het vliegtuig zeer goed functioneerde en dat het aantal vlieguren en wekelijkse vluchten was toegenomen, maar dat het programma achterliep op de oorspronkelijke planning: de hangars waren te laat, sommige onderdelen en apparatuur waren vertraagd en het trainen en bevoegd maken van bemanningen voor een nieuw vliegtuig kostte tijd. Het behouden van ervaren personeel, in plaats van het werven ervan, bleek het grootste probleem.

Volgens de projectpagina van Forsvaret zelf bedragen de kosten van de uitbreiding 5,08 miljard Noorse kronen: nieuwe hangars, werkplaatsen, magazijnen en kantoren in het zuidelijke deel van het vliegveld, twee officiersverblijven met 94 kamers, nieuwe barakken, een hondenopvang, een keuken en een complete vernieuwing van de ondergrondse glasvezel-, elektriciteits- en waterleidingen. In december 2021 waren er al contracten ter waarde van meer dan 4 miljard Noorse kronen getekend, waarvan 65 procent met regionale bedrijven, aldus Forsvarsbygg.

De bedragen bleven variëren. In april 2022 vertelde minister van Defensie Odd Roger Enoksen aan het Storting dat de hoogste schattingen de 8 miljard Noorse kronen benaderden, tegenover de oorspronkelijk geplande 5,2 miljard, en dat een beschermd moerasgebied naast de basis de kosten nog verder zou kunnen verhogen. De bronnen spreken dus van 5,08 tot 5,2 miljard Noorse kronen voor het plan en tot 8 miljard Noorse kronen voor de schatting; er is geen officieel definitief bedrag gevonden.

De permanente P-8-hangars waren gepland voor 2023. In plaats daarvan leverde Forsvarsbygg in januari en september 2022 twee tijdelijke hangars van plastic tentmateriaal voor 168 miljoen Noorse kronen. In augustus 2024 werd de oplevering van de permanente hangars in het najaar van 2025 aangekondigd, twee jaar te laat. De tenten beschikten niet over geïntegreerde onderhoudswerkplaatsen, wat volgens de luchtmacht de efficiëntie enigszins verminderde, maar minder dan gevreesd.

De bouwactiviteiten botsten ook met de natuur. In 2021 verwijderde Forsvarsbygg vegetatie en stortte grond in het natuurreservaat Nautå, naast het vliegveld, dat de strengste bescherming geniet onder de Wet op de Natuurdiversiteit. De gouverneur van de deelstaat Nordland greep in, Forsvarsbygg accepteerde een boete van 100.000 Noorse kronen en stemde in met een plan om het Svanevatnet-gebied te herstellen vóór het broedseizoen van 2022.

Het delen van een landingsbaan met een hub van een luchtvaartmaatschappij zorgt voor wrijving. Tijdens Falcon Deploy in het najaar van 2021 moest SAS tot twee keer toe passagiers aan boord houden in plaats van ze over het platform te laten lopen terwijl F-35's aan het werk waren. Widerøe gaf na het meten van het geluid aan zich ernstig zorgen te maken dat passagiers en personeel blijvende gehoorschade zouden kunnen oplopen door een enkele blootstelling.

Een basis met twee strategische systemen wordt dienovereenkomstig verdedigd. De 133e Luchtmachteenheid beschikt over een luchtverdedigingsbataljon met NASAMS III en een basisverdedigingseenheid met honden, explosievenopruimingsdienst, medische en technische eenheden; Forsvaret plande 500 werknemers en 300 dienstplichtigen voor 2025. In maart 2026 installeerde het Noorse Defensiematerieelagentschap een antidronesysteem van Operational Solutions Ltd dat drones kan detecteren, identificeren en neutraliseren, nadat Ørland er in oktober 2025 al een had ontvangen.

De dreiging is niet theoretisch. In april 2024 werd een communicatiekabel, die als cruciale militaire infrastructuur werd beschouwd, net buiten de perimeter doorgesneden aangetroffen. De politie verklaarde dat dit opzettelijk was gebeurd en registreerde het als criminele beschadiging van infrastructuur; de zaak werd doorverwezen naar het openbaar ministerie in Nordland en er werden geen aanklachten ingediend. De Amerikaanse nieuwswebsite The War Zone meldde dat het om bevestigde sabotage ging; de politie gebruikte dat woord niet.

Evenes is ook een geallieerde basis. Volgens de aanvullende defensiesamenwerkingsovereenkomst met de Verenigde Staten uit 2021 is het een van de overeengekomen gebieden waar de VS, zoals Store norske leksikon het formuleert, vrij gebruiksrecht heeft op afgebakende delen van de luchtmachtbasis. Amerikaanse F-35's behoorden tot de vliegtuigen waarvan de activiteiten vanaf Evenes werden aangekondigd voorafgaand aan de oefening Nordic Response in februari en maart 2024, waaraan meer dan 20.000 militairen uit ten minste 14 landen deelnamen.