Letecká doprava do Harstadu a Narviku začala hydroplány v roce 1935, uvádí Store norske leksikon, a plánování společného pozemního letiště začalo v 50. letech 20. století. Stavba v Evenes ve stejnojmenné obci v Nordlandu začala v roce 1971 a korunní princ Harald otevřel letiště Harstad/Narvik 30. června 1973 s ranvejí o délce 1 600 metrů. Peníze NATO později zaplatily za jeho prodloužení, a proto regionální letiště obsluhující dvě malá města nakonec získalo ranvej vhodnou pro těžká vojenská letadla.

Vojenská letecká stanice vyrostla vedle civilního terminálu. Norský leksikon datuje její oficiální otevření do roku 1985; norské a anglické články na Wikipedii, zde použité pouze jako pomůcky pro vyhledávání, uvádějí rok 1979 pro první personál, 1986 pro operační stav a 1988 pro nezávislý status, takže otevření je nejlepší uvést jako 1979–1986 v závislosti na započítávaném milníku. Anglická Wikipedie ji popisuje jako otevřenou jako uzel pro hlavní leteckou stanici v Bodø a norská Wikipedie uvádí její počet zaměstnanců z doby studené války na 250–300; ani jedno z těchto čísel nebylo oficiálním zdrojem potvrzeno.

Její nejsilnější výhoda z doby studené války přišla pozdě: podle Store norske leksikon byla v roce 1989 v Evenes umístěna baterie raket země-vzduch NOAH (Norwegian Adapted Hawk), která byla stažena v roce 1993. Po rozpadu Sovětského svazu byla stanice zredukována a norská Wikipedie uvádí, že v roce 1993 byla uvedena do mobilizačního stavu a v roce 2004 z něj byla vyřazena, zatímco stíhací letky zůstaly v Bodø, Ørlandu a Rygge.

O obnovení základny bylo rozhodnuto v Oslu. Když si Storting v roce 2012 vybral Ørland jako hlavní základnu pro nové letouny F-35, rozhodl se také, slovy Forsvareta, zřídit předsunutou operační základnu pro stíhačky v severním Norsku v Evenes. Podle Teknisk Ukeblad probíhaly severní pohotovostní mise z Bodø od roku 1982; stejné rozhodnutí uzavřelo Bodø jako stíhací základnu a velitel letectva později argumentoval, že Evenes, který leží dále na severu, dává stíhačkám více času s letadly, která mají identifikovat.

Druhé rozhodnutí bylo bolestivější. V dlouhodobém obranném plánu projednávaném v listopadu 2016 se Storting rozhodl přesunout námořní hlídkové letouny 333. perutě z Andøyi do Evenes, čímž se dva norské strategické typy letadel, F-35 a nový P-8, umístí na jedno letiště. Doporučení výboru ze dne 11. listopadu 2016 zaznamenává menšinu křesťanských demokratů, Středové strany, liberálů a Socialistické levice, kteří navrhli, aby Andøya zůstala základnou pro námořní hlídkové letouny; prohráli.

Boj neskončil hlasováním. V září 2021 se Středová strana stále snažila tento krok zvrátit, zatímco labourističtí starostové Harstadu, Tjeldsundu, Evenesu a Narviku řekli NTB, že je “už dávno příliš pozdě” na změnu rozhodnutí, na které již bylo utraceno několik miliard korun a najato asi 200 lidí. K kroku došlo; Andøya ztratila svou stálou leteckou jednotku, když 30. června 2023 skončily poslední mise P-3.

Rychlá reakce v pohotovosti je stálou misí NATO pro kontrolu vzdušného prostoru. Dva ozbrojení stíhači čekají na zemi a podle Forsvareta musí být ve vzduchu do 15 minut od poplachu, kdy se neznámé letadlo přiblíží k norskému vzdušnému prostoru. Letouny F-16 z Bodø uskutečnily svůj poslední vzlet v operační pohotovosti ve čtvrtek 6. ledna 2022 a od toho dne patřila mise letounům F-35A ze 132. leteckého křídla, které se rotovaly z Ørlandu do nových pohotovostních zařízení v Evenes.

Nejdříve přišla zkouška. Koncem srpna 2021 odletělo do Evenes osm stíhaček F-35 na třítýdenní cvičení Falcon Deploy s přibližně 200 dalšími zaměstnanci, které náčelník letectva, generálmajor Rolf Folland, popsal jako přípravu letadel i základny na nadcházející pohotovostní misi. První skutečný manévr následoval 2. února 2022: řídicí a hlášení v Sørreise zaznamenalo, jak několik ruských letadel opustilo pobřeží Koly, a dva F-35 identifikovaly ruský velitelský a řídicí letoun A-50 Mainstay.

Oficiální čísla ukazují tempo. Norské společné velitelství sdělilo fóru Forsvarets, že letouny F-35 se v roce 2024 vznesly do vzduchu 38krát a identifikovaly 69 letadel, což je osm vzletů do vzduchu a dvanáct letadel více než v roce 2023, což v roce 2023 znamenalo 30 vzletů do vzduchu a 57 letadel. V roce 2025 letectvo hlásilo 41 vzletů do vzduchu a 53 identifikovaných ruských letadel, mezi nimiž byly letouny Tu-142 Bear F, Il-38 May, Su-24 Fencer a Su-30 Flanker, a uvedlo, že se tato čísla v posledních letech znatelně nezměnila. Pro tuto stránku nebyl nalezen žádný oficiální celkový počet za rok 2022.

Velení se v roce 2025 změnilo. V polovině října téhož roku dva letouny F-35 z Evenes identifikovaly ruský průzkumný letoun Il-20 Coot A u Finnmarku, což byla první živá mise, kterou provedlo nové Kombinované operační středisko NATO v Bodø. Jeho velitel, generálmajor Tron Strand, to označil za důležitý milník pro toto středisko, ačkoli pro samotné letectvo byl bojový let rutinním úkolem.

Po celá desetiletí létala 333. peruť k námořním hlídkám z Andøyi, později s P-3 Oriony. Jejich náhrada, Boeing P-8A Poseidon, byla smluvně zadána v březnu 2017: pět letadel, která nahradila jak P-3, tak i DA-20 Jet Falcony, jež létaly k elektronickým misím z Gardermoenu. Fórum Forsvarets uvádí rozpočet projektu v roce 2021 ve výši přibližně 11 miliard NOK; pozdější zpráva uvádí upravený rámec nákladů ve výši 11,4 miliard NOK.

První letadlo s názvem Viking dorazilo ze Seattlu ve 21:30 dne 24. února 2022, jen několik hodin poté, co ruské síly vstoupily na Ukrajinu. “Dva roky jsme pracovali na projektu ‘letiště Evenes’,” uvedl velitel 133. leteckého křídla Eirik Guldvog. Eskadra strávila následujících šestnáct měsíců operačními zkouškami a vyhodnocováním, absolvovala své první zahraniční cvičení v Británii a 30. června 2023 převzala národní misi námořní hlídky, přičemž tři z pěti letadel se tehdy nacházely v Norsku.

V dubnu 2025 velitel perutě Hans Martin Steiro sdělil fóru Forsvarets, že letadlo fungovalo velmi dobře a že se zvýšil počet letových hodin a týdenních bojových letů, ale že program zaostává za původním harmonogramem: hangáry se zpožďovaly, některé komponenty a vybavení se zpožďovaly a výcvik a autorizace posádek pro nové letadlo zabraly čas. Složitějším problémem bylo udržet si zkušené lidi, spíše než je najímat.

Na stránkách projektu společnosti Forsvaret se uvádí, že výstavba stojí 5,08 miliardy norských korun: nové hangáry, dílny, sklady a kanceláře v jižní části letiště, dvě důstojnické ubikace s 94 pokoji, nová kasárna, budova pro psí službu, kuchyň a kompletní obnova podzemních optických vláken, elektřiny a vody. Do prosince 2021 byly podepsány smlouvy v hodnotě přesahující 4 miliardy norských korun, z nichž 65 procent bylo s regionálními firmami, uvádí Forsvarsbygg.

Čísla se neustále měnila. V dubnu 2022 ministr obrany Odd Roger Enoksen sdělil Stortingu, že nejvyšší odhady se blíží 8 miliardám NOK oproti původně plánovaným 5,2 miliardám NOK a že chráněná mokřadní oblast vedle základny by mohla přinést další náklady. Zdroje tak uvádějí 5,08–5,2 miliardy NOK v rámci plánu a až 8 miliard NOK v odhadu; žádné oficiální konečné náklady nebyly zjištěny.

Trvalé hangáry pro P-8 byly určeny pro rok 2023. Místo toho společnost Forsvarsbygg dodala v lednu a září 2022 dva dočasné plastové stanové hangáry za 168 milionů norských korun a v srpnu 2024 se očekávalo, že trvalé hangáry budou dodány na podzim roku 2025, tedy s dvouletým zpožděním. Stany neměly integrované údržbářské dílny, což podle letectva poněkud snížilo efektivitu, ale méně, než se obávalo.

Stavba se také střetla s přírodou. V roce 2021 Forsvarsbygg odstranil vegetaci a nasypal odpad uvnitř přírodní rezervace Nautå vedle letiště, která je podle zákona o rozmanitosti přírody nejpřísněji chráněna. Zasáhl hejtman hrabství Nordland, Forsvarsbygg přijal pokutu ve výši 100 000 NOK a schválil plán na obnovu oblasti Svanevatnet před hnízdní sezónou 2022.

Sdílení ranveje s leteckým uzlem s sebou nese třenice. Během operace Falcon Deploy na podzim roku 2021 musela společnost SAS dvakrát nechat cestující na palubě, místo aby je nechala přejít přes odbavovací plochu, zatímco letěly letouny F-35, a společnost Widerøe po změření hluku uvedla, že má vážné obavy, že by cestující a personál mohli utrpět trvalé poškození sluchu už při jediném vystavení hluku.

Základna s dvěma strategickými systémy je odpovídajícím způsobem bráněna. 133. letecké křídlo má prapor protivzdušné obrany s NASAMS III a jednotku obrany základny se psy, jednotkami pro zneškodňování výbušné munice, zdravotnickými a ženijními prvky; Forsvaret plánoval do roku 2025 500 zaměstnanců a 300 branců. V březnu 2026 instalovala Norská agentura pro obranný materiál systém proti dronům od společnosti Operational Solutions Ltd, který dokáže detekovat, identifikovat a neutralizovat drony, poté, co Ørland jeden získal v říjnu 2025.

Tato hrozba není teoretická. V dubnu 2024 byl těsně za perimetrem nalezen přeříznutý komunikační kabel považovaný za kritickou vojenskou infrastrukturu. Policie uvedla, že k tomu došlo úmyslně, a zaznamenala to jako trestný čin poškození infrastruktury; případ postoupil státnímu zástupci v Nordlandu a nikdo nebyl obviněn. Americký server The War Zone to označil za potvrzenou sabotáž; policie toto slovo nepoužila.

Evenes je také spojeneckou základnou. Podle Dodatkové dohody o obranné spolupráci se Spojenými státy z roku 2021 je jednou z dohodnutých oblastí, kde podle slov Store norske leksikon mají USA bezplatné právo na užívání vymezených oblastí letecké základny. Americké stíhačky F-35 patřily mezi letadla, jejichž aktivitu z Evenes letectvo oznámilo před cvičením Nordic Response v únoru a březnu 2024, kterého se zúčastnilo více než 20 000 vojáků z nejméně 14 zemí.