Letecká základna Andøya leží vedle rybářského městečka Andenes na severním cípu Andøya, nejvzdálenějšího ostrova souostroví Vesterålen v Nordlandu. Norský lexikon uvádí, že NATO zde v roce 1951 navrhlo vojenské letiště a že Storting jej v roce 1952 schválil; výstavba byla hrazena ze společných fondů NATO. Logika byla geografická: z Andenes se letadlo nachází téměř okamžitě nad hlubokými vodami Norského moře, na trase, kterou musely sovětské ponorky z poloostrova Kola dosáhnout Atlantiku.

Články o stanici na Wikipedii, zde použité pouze jako pomůcka pro vyhledávání, uvádějí, že první letadlo, Douglas DC-3, přistálo 17. září 1954, když byla dokončena pouze část ranveje. Store norske leksikon a Forsvarets forum uvádějí rok 1957 jako rok otevření letiště. Od 50. let do roku 1994 mělo také dělostřelectvo protivzdušné obrany a armáda udržovala jednotky poblíž během studené války, uvádí Store norske leksikon; článek na norské Wikipedii je umisťuje do rozptýleného tábora ve Skarsteindalenu, aktivovaného v roce 1959.

Základna změnila ostrov. Norský leksikon uvádí, že populace Andøy vzrostla mezi lety 1950 a 1971 o 26 procent, a to především kvůli armádě v Andenes, a poté mezi lety 1971 a 2021 klesla o 43 procent. Obec zůstává největším zaměstnavatelem. Letiště bylo vždy sdíleno s civilní dopravou: první plánovaný let, SAS Metropolitan, přistál 2. dubna 1964 a Widerøe sem létá s letouny Twin Otter a jejich nástupci od roku 1972.

Údaje o dráze se neshodují. Norský leksikon popisuje hlavní betonovou dráhu o délce 2 440 m a asfaltovou dráhu s bočním větrem o délce 1 670 m, otevřenou v roce 1968 kvůli silnému větru a uzavřenou v roce 2015; anglická Wikipedie uvádí 2 468 m; aktuální AIP, použitý v souhrnném řádku, uvádí pro dráhu 14/32 1 989 m. Údaj AIP může být deklarovanou vzdáleností, nikoli délkou zpevněného povrchu, ale v tomto případě to nebylo možné ověřit.

333. peruť, zformovaná ve válečné Británii jako norská námořní peruť, připlula do Andøyi ze Soly s obojživelníky Grumman HU-16B Albatross. Datum je sporné: Store norske leksikon a článek o peruti na anglické Wikipedii uvádějí jako její trvalé umístění leden 1963, zatímco článek na norské Wikipedii uvádí prosinec 1961. Albatrosy ustoupily Lockheed P-3 Orion; fórum Forsvarets v roce 2023 uvedlo, že první P-3 dorazily v roce 1968, zatímco Store norske leksikon a pozdější článek na fóru Forsvarets uvádějí rok 1969.

Více než půl století létaly Oriony na dlouhých hlídkách nad Norským a Barentsovým mořem, sledovaly ponorky a hladinové lodě a podporovaly pobřežní stráž. Článek o letce na anglické Wikipedii uvádí, že původní P-3B byly od roku 1989 nahrazeny letouny P-3C Update III a dvěma P-3N; tento údaj však není potvrzen oficiálním zdrojem, který zde byl konzultován. Do roku 2021 bylo v provozu pět P-3 a letka tvořila součást 133. leteckého křídla spolu s údržbářskými, základnovými a štábními prvky.

V květnu 2021 se na fóru Forsvarets uvnitř plotu nacházelo asi 400 lidí: 210 na plný úvazek, asi 60 branců a asi 50 v hasičských, záchranných a letištních službách. Toho jara se letka připravovala na přesun. Její nový velitel od 1. srpna 2021, Per Jørgen Tiller, sloužil v Andøyi v letech 2007 až 2012 a ve Spojených státech absolvoval výcvik na P-8.

V Evenes převzal velení P-8 Poseidon. První norský letoun Viking zde přistál 24. února 2022 a 30. června 2023 Oriony absolvovaly svou poslední misi. Šest letounů P-3 bylo vyřazeno z provozu. Čtyři byly nabídnuty k prodeji, dva z nich byly letecky uskladněny ve Spojených státech a dva ve špatném stavu byly ponechány v Andøyi. Jeden z nich, Vingtor, byl určen k přepravě po moři do Norského leteckého muzea v Bodø.

Dlouhodobý obranný plán z roku 2016, Kampkraft og bærekraft, navrhoval, aby se 333. peruť s novými letadly přesunula do Evenes a aby letecká základna Andøya “Andøya flystasjon legges ned”: Letiště Andøya měla být uzavřena. Cílem bylo shromáždit námořní hlídkové letouny a stíhačky rychlé reakce a pohotovosti na jedné základně. Výbor pro zahraniční věci a obranu podal zprávu 11. listopadu 2016 a Storting v daném měsíci hlasoval pro uzavření základny.

Toto rozhodnutí se lokálně bojovalo po mnoho let. Volební skupina Bevar Andøya flystasjon, které předsedala Hilde Flobergseter, vyhrála slyšení ve Stortingu 16. ledna 2018 po, jak sama uvedla, roce a půl boje proti větru. Strana středu udělala ze základny celostátní problém, ale když se v říjnu 2021 ujala úřadu vláda Labouristické a Středové strany, její program Hurdal uzavření základny ponechal. Předseda strany Trygve Slagsvold Vedum uznal, že Strana středu v tomto bodě nezískala vítězství, a vláda místo toho nabídla Andøy rozvojový fond ve výši 250 milionů norských korun.

Lidské oběti byly nejvíce pociťovány v Haugnes, vesnici, kterou letiště pohltilo. Fórum Forsvarets v roce 2021 informovalo, že během zhruba dvou desetiletí od roku 1955 bylo ze své půdy vystěhováno téměř 300 lidí; článek na norské Wikipedii uvádí 310 obyvatel a 72 budov. Geir Bringsli, jehož rodina pocházela z Haugnes, novinám řekl, že má pocit, jako by byli obětováni pro nic za nic. Cena stěhování také vzrostla. Do dubna 2022 se odhad na novou základnu v Evenes zvýšil až na 8 miliard norských korun oproti původním 5,2 miliardám norských korun, uvádí NTB.

Ruská invaze na Ukrajinu změnila tento výpočet. V dubnu 2022 ministr financí Trygve Slagsvold Vedum oznámil, že Andøya se stane trvalou základnou pro přijímání spojeneckých sil, a to s odůvodněním její výhodné polohy. Dráha by zůstala otevřená, ale role provozovatele letiště by od léta 2023 přešla na státní letištní společnost Avinor, přičemž Forsvaret by během přechodného období zajišťoval strážní, hasičské a záchranné služby a pozemní podporu. Store norske leksikon uvádí, že Avinor provozuje od srpna 2024 čistě civilní letiště.

Dne 2. února 2024 podepsali ministr obrany Bjørn Arild Gram a velvyslanec USA Marc Nathanson dodatek k Dohodě o obranné spolupráci. Letecká základna Andøya byla jednou z osmi nově dohodnutých oblastí, čímž se celkový počet zvýšil na 12, kde Spojené státy mohou budovat infrastrukturu a mít k ní neomezený přístup. Jedná se o spojenecké ujednání na norské základně, nikoli na americké základně.

O dva měsíce později, 3. dubna 2024, vláda uzavření stanice zcela zrušila: Andøya se stala základnou pro novou národní flotilu dronů pro námořní dohled s dlouhým doletem, s využitím zařízení, která zbyla po letounech P-3. Vlastní servisní stránka Forsvaretu stále popisuje stanici jako stanici ve fázi vývoje a budoucí základnu pro drony.

Tento plán trval dva roky. Dne 27. března 2026 revidovaný dlouhodobý plán zrušil národní drony s dlouhým doletem. Náčelník obrany, generál Eirik Kristoffersen, uvedl, že takové drony jsou ve válce vysoké intenzity jednoduše příliš zranitelné, ale slíbil, že Forsvaret zůstane v Andøyi silně přítomen. Norský personál bude místo toho cvičit na britských dronech MQ-9B ve spolupráci se Spojeným královstvím a starosta Kjell Are Johansen uvedl, že je velmi zklamán.

Osm let plánování uzavření zanechalo své stopy. V červnu 2025 fórum Forsvarets informovalo, že velké části manévrovací plochy byly uzavřeny, protože se začal rozpadat beton a asfalt, z nichž některé byly staré asi 70 let. Velitel stanice Øystein Dahlberg uvedl, že v letech 2016 až 2024 byla základna udržována tak akorát, aby se kola udržela v chodu, a že se nikdo neodvážil pokračovat, když by se uvolněný beton mohl dostat do motoru. Vrtulová letadla, jako například Hercules, ji stále mohla používat; tryskové letouny byly omezeny.

Důsledky se dotkly i NATO. V listopadu 2025 plánovači cvičení Cold Response 2026 vysadili Andøyu a přesunuli spojenecké létání do Bardufossu a Evenesu. Ministr obrany Tore O. Sandvik písemně sdělil Stortingu, že tento krok nesníží rozsah cvičení.

V prosinci 2025 noviny informovaly, že žádosti spojenců o přistání byly každý týden odmítány. Opravy jižní části ranveje byly naplánovány na rok 2026, severní části na rok 2027 a záchytného systému na rok 2028 a řádné oplocení ne dříve než v letech 2032–2034, přestože v rozpočtech na období 2022 až 2025 bylo vyčleněno více než 620 milionů norských korun. Rajna pro boční vítr byla uzavřena asi deset let a neplánovalo se její znovuotevření.

Sousedem této letecké stanice je společnost Andøya Space, založená v roce 1962 jako Andøya Rocket Range. Její první raketa, Ferdinand 1, byla vypuštěna 18. srpna 1962 a dosáhla 102 km, což je první přístrojově vybavená raketa v Evropě, která studovala polární ionosféru, uvádí Store norske leksikon. Forsvaret uvádí mezi úkoly stanice podporu pro Andøya Space. Testovací středisko společnosti provozuje námořní dolet o rozloze 1 850 km² v Andfjordenu a za ním a Norské královské letectvo zde v letech 1986 až 1993 testovalo protilodní střelu Penguin Mk3. V říjnu 2021 vláda souhlasila s částečným financováním základny pro vypouštění satelitů v Andøya Space.

Vody u ostrova se nyní využívají pro zkoušky spojeneckých zbraní. Dne 3. září 2025 americké letectvo B-2 shodilo u Andøyi protilodní zbraň QUICKSINK v rámci testu se čtyřmi norskými stíhačkami F-35 a P-8. V květnu 2026 uspořádalo přibližně 2 500 vojáků z Norska, Německa, Dánska, Nizozemska a Belgie s osmi loděmi cvičení protivzdušné a protiraketové obrany s ostrou střelbou Mjølner u ostrova.

Vesmírná aktivita přitáhla pozornost i bezpečnostních složek. V květnu 2026 norská policejní bezpečnostní služba zatkla na ostrově Andøya čínského občana v případu týkajícím se plánovaného satelitního přijímače; server High North News uvedl, že se případ týkal spíše vesmírné aktivity než letecké stanice.