De luchtmachtbasis Andøya ligt naast het vissersplaatsje Andenes aan de noordpunt van Andøya, het meest buitenste eiland van de Vesterålen-archipel in Nordland. Volgens Store norske leksikon stelde de NAVO in 1951 een militair vliegveld op deze locatie voor en gaf het Storting (het Noorse parlement) in 1952 toestemming voor de aanleg ervan; de bouw werd gefinancierd met gezamenlijke NAVO-gelden. De logica was geografisch: vanuit Andenes bevindt een vliegtuig zich vrijwel direct boven de diepe wateren van de Noorse Zee, op de route die Sovjet-onderzeeërs vanaf het Kola-schiereiland moesten afleggen om de Atlantische Oceaan te bereiken.

De Wikipedia-artikelen over het station, die hier alleen als hulpmiddel dienen, vermelden dat het eerste vliegtuig, een Douglas DC-3, landde op 17 september 1954, toen slechts een deel van de landingsbaan was voltooid. Store norske leksikon en Forsvarets forum noemen beide 1957 als het jaar waarin het luchtstation werd geopend. Van de jaren 50 tot 1994 beschikte het ook over luchtdoelartillerie en het leger hield er tijdens de Koude Oorlog eenheden in de buurt gestationeerd, aldus Store norske leksikon; het Noorse Wikipedia-artikel plaatst ze in een verspreid kamp in Skarsteindalen, dat in 1959 werd geactiveerd.

De basis veranderde het eiland. Store norske leksikon merkt op dat de bevolking van Andøy tussen 1950 en 1971 met 26 procent groeide, grotendeels dankzij de militaire aanwezigheid in Andenes, en vervolgens tussen 1971 en 2021 met 43 procent daalde. Het blijft de grootste werkgever van de gemeente. Het vliegveld is altijd gedeeld met het burgerluchtverkeer: de eerste lijnvlucht, een SAS Metropolitan, arriveerde op 2 april 1964, en Widerøe vliegt hier sinds 1972 met Twin Otters en hun opvolgers.

De baanlengtes komen niet overeen. Store norske leksikon beschrijft een betonnen hoofdbaan van 2.440 m en een asfalt dwarswindbaan van 1.670 m, die in 1968 vanwege de harde wind werd geopend en in 2015 werd gesloten; de Engelstalige Wikipedia geeft 2.468 m; de huidige AIP, die in de samenvatting wordt gebruikt, vermeldt 1.989 m voor baan 14/32. Het AIP-cijfer is mogelijk een opgegeven afstand in plaats van de verharde lengte, maar dat kon tijdens deze testvlucht niet worden gecontroleerd.

Het 333 Squadron, dat in oorlogstijd in Groot-Brittannië was opgericht als een Noors maritiem squadron, kwam met Grumman HU-16B Albatross amfibievliegtuigen vanuit Sola naar Andøya. De exacte datum is omstreden: Store norske leksikon en het Engelstalige Wikipedia-artikel over het squadron vermelden januari 1963 als de datum van permanente stationering, terwijl het Noorse Wikipedia-artikel december 1961 noemt. De Albatrossen werden vervangen door Lockheed P-3 Orions; Forsvarets forum meldde in 2023 dat de eerste P-3 in 1968 arriveerde, terwijl Store norske leksikon en een later artikel op Forsvarets forum 1969 noemen.

Meer dan een halve eeuw lang voerden de Orions lange patrouilles uit boven de Noorse Zee en de Barentszzee, waarbij ze onderzeeërs en oppervlakteschepen opspoorden en de kustwacht ondersteunden. Het Engelstalige Wikipedia-artikel over het squadron vermeldt dat de oorspronkelijke P-3B's vanaf 1989 werden vervangen door P-3C Update III-toestellen en twee P-3N's; dit detail wordt echter niet bevestigd door een geraadpleegde officiële bron. In 2021 waren er nog vijf P-3's in bedrijf en maakte het squadron deel uit van 133 Air Wing, samen met de onderhouds-, basis- en stafafdelingen.

In mei 2021 telde het Forsvarets-forum ongeveer 400 mensen binnen de omheining: 210 voltijdse medewerkers, ongeveer 60 dienstplichtigen en ongeveer 50 mensen werkzaam bij de brandweer, reddingsdiensten en de luchthavendienst. In het voorjaar bereidde het squadron zich voor op een verhuizing. De nieuwe commandant vanaf 1 augustus 2021, Per Jørgen Tiller, had van 2007 tot 2012 op Andøya gediend en was in de Verenigde Staten opgeleid voor de P-8.

De P-8 Poseidon nam de taken over op Evenes. De eerste Noorse P-8, de Viking, landde daar op 24 februari 2022, en op 30 juni 2023 vlogen de Orions hun laatste missie. Zes P-3's werden buiten dienst gesteld. Vier werden te koop aangeboden, twee werden naar een opslagplaats in de Verenigde Staten gevlogen en twee in slechte staat bleven achter op Andøya. Een daarvan, de Vingtor, was bestemd om over zee naar het Noorse Luchtvaartmuseum in Bodø te worden vervoerd.

Het langetermijndefensieplan van 2016, Kampkraft og bærekraft, stelde voor dat 333 Squadron met zijn nieuwe vliegtuigen naar Evenes zou verhuizen en dat de vliegbasis Andøya zou worden gesloten. Het idee was om de maritieme patrouillevliegtuigen en de gevechtsvliegtuigen voor snelle reactie op één basis te huisvesten. De commissie Buitenlandse Zaken en Defensie bracht op 11 november 2016 een rapport uit en het Storting stemde diezelfde maand nog voor de sluiting.

De beslissing werd jarenlang lokaal bestreden. Een actiegroep, Bevar Andøya flystasjon, onder leiding van Hilde Flobergseter, won op 16 januari 2018 een hoorzitting in het Storting (het Noorse parlement) na, zoals zij het zelf noemde, anderhalf jaar tegen de wind in te hebben gestreden. De Centrumpartij maakte van de basis een nationale kwestie, maar toen de regering van Arbeid en Centrumpartij in oktober 2021 aantrad, handhaafde hun Hurdal-programma de sluiting. Partijleider Trygve Slagsvold Vedum erkende dat de Centrumpartij op dat punt niet had gewonnen, en de regering bood Andøy in plaats daarvan een ontwikkelingsfonds van 250 miljoen Noorse kronen aan.

De menselijke tol werd het meest gevoeld in Haugnes, het dorp dat door het vliegveld was opgeslokt. Forsvarets forum meldde in 2021 dat in de afgelopen twintig jaar, vanaf 1955, bijna 300 mensen van hun land waren verdreven; het Noorse Wikipedia-artikel spreekt van 310 inwoners en 72 gebouwen. Geir Bringsli, wiens familie uit Haugnes kwam, vertelde de krant dat het voelde alsof ze voor niets waren opgeofferd. Ook de kosten van de verhuizing liepen op. In april 2022 was de geschatte kosten voor de nieuwe basis in Evenes gestegen tot maar liefst 8 miljard Noorse kronen, tegenover een oorspronkelijke 5,2 miljard, aldus NTB.

De grootschalige Russische invasie van Oekraïne veranderde de situatie. In april 2022 kondigde minister van Financiën Trygve Slagsvold Vedum aan dat Andøya een permanente basis zou worden voor de opvang van geallieerde troepen, vanwege de gunstige ligging. De landingsbaan zou open blijven, maar de exploitatie van de luchthaven zou vanaf zomer 2023 overgaan naar het staatsluchthavenbedrijf Avinor. Forsvaret zou tijdens de overgangsperiode de bewaking, brandbestrijding, reddingsdiensten en grondafhandeling verzorgen. Store norske leksikon meldt dat Avinor vanaf augustus 2024 een puur civiele luchthaven zou exploiteren.

Op 2 februari 2024 ondertekenden minister van Defensie Bjørn Arild Gram en de Amerikaanse ambassadeur Marc Nathanson een aanvulling op de aanvullende overeenkomst inzake defensiesamenwerking. De luchtmachtbasis Andøya was een van de acht nieuwe overeengekomen gebieden, waarmee het totaal op twaalf komt, waar de Verenigde Staten infrastructuur mogen bouwen en onbelemmerde toegang hebben. Dit is een geallieerde overeenkomst op een Noorse basis, niet op een Amerikaanse basis.

Twee maanden later, op 3 april 2024, draaide de regering de sluiting volledig terug: Andøya zou de basis worden voor een nieuwe nationale vloot van langeafstandsdrones voor maritieme bewaking, die gebruik zouden maken van de faciliteiten die de P-3's hadden achtergelaten. Op de eigen website van Forsvaret wordt het station nog steeds omschreven als in een ontwikkelingsfase en als een toekomstige dronebasis.

Dat plan duurde twee jaar. Op 27 maart 2026 werd het nationale langeafstandsdroneplan herzien en geschrapt. De chef van de defensie, generaal Eirik Kristoffersen, zei dat dergelijke drones simpelweg te kwetsbaar waren in een oorlog met hoge intensiteit, maar beloofde dat Forsvaret een sterke aanwezigheid op Andøya zou behouden. Noors personeel zal in plaats daarvan trainen op Britse MQ-9B-drones in samenwerking met het Verenigd Koninkrijk, en burgemeester Kjell Are Johansen zei dat hij zeer teleurgesteld was.

Acht jaar planning voor de sluiting had zijn sporen achtergelaten. In juni 2025 meldde het Forsvarets-forum dat grote delen van het oefenterrein waren gesloten omdat het beton en asfalt, waarvan sommige zo'n 70 jaar oud waren, begonnen af te brokkelen. Stationscommandant Øystein Dahlberg zei dat de basis van 2016 tot 2024 net genoeg was onderhouden om de wielen draaiende te houden, en dat niemand het aandurfde om door te gaan als er los beton in een motor gezogen kon worden. Propellervliegtuigen zoals de Hercules konden er nog wel gebruik van maken; straalvliegtuigen waren er niet toegestaan.

De gevolgen bereikten de NAVO. In november 2025 schrapten de planners van Cold Response 2026 Andøya en verplaatsten de geallieerde vliegactiviteiten naar Bardufoss en Evenes. Minister van Defensie Tore O. Sandvik liet het Storting schriftelijk weten dat de verplaatsing de omvang van de oefening niet zou verminderen.

In december 2025 meldde de krant dat verzoeken van geallieerde landen wekelijks werden afgewezen. Reparaties aan het zuidelijke deel van de landingsbaan stonden gepland voor 2026, aan het noordelijke deel voor 2027 en aan het remsysteem voor 2028. Een degelijke omheining zou pas tussen 2032 en 2034 worden geplaatst, ondanks dat er meer dan 620 miljoen Noorse kronen waren gereserveerd in de budgetten voor de periode 2022-2025. De dwarswindbaan was al ongeveer tien jaar gesloten en er waren geen plannen om deze weer te openen.

De buur van het luchtstation is Andøya Space, opgericht in 1962 als Andøya Rocket Range. De eerste raket, Ferdinand 1, werd gelanceerd op 18 augustus 1962 en bereikte een hoogte van 102 km. Volgens Store norske leksikon was dit de eerste instrumentele raket in Europa die de polaire ionosfeer bestudeerde. Forsvaret noemt de ondersteuning van Andøya Space als een van de taken van het station. Het testcentrum van het bedrijf beheert een testterrein op zee van 1850 km² in en rond Andfjorden, waar de Koninklijke Noorse Luchtmacht van 1986 tot 1993 de Penguin Mk3 anti-scheepsraket testte. In oktober 2021 stemde de regering ermee in om een satellietlanceerbasis bij Andøya Space mede te financieren.

De wateren rond het eiland worden nu gebruikt voor wapentests van de geallieerden. Op 3 september 2025 liet een B-2 van de Amerikaanse luchtmacht een QUICKSINK-antischeepsraket vallen voor de kust van Andøya tijdens een test met vier Noorse F-35's en een P-8. In mei 2026 hielden ongeveer 2.500 militairen uit Noorwegen, Duitsland, Denemarken, Nederland en België, met acht schepen, de lucht- en raketverdedigingsoefening Mjølner voor de kust van het eiland.

De ruimteactiviteiten hebben ook de aandacht van de veiligheidsdiensten getrokken. In mei 2026 arresteerde de Noorse politie een Chinees staatsburger op Andøya in verband met een geplande satellietontvanger; High North News meldde dat het in deze zaak ging om de ruimteactiviteiten en niet om het luchtstation.