Bodø's bestaan als militair vliegveld begon in de chaos van de Noorse campagne. In mei 1940, toen de Duitse troepen noordwaarts oprukten richting Narvik, werd er een geïmproviseerde landingsbaan aangelegd bij Hernes, net buiten de stad. Volgens de stationsgeschiedenis van Per I. Utgaard, samengevat in Engelse secundaire bronnen, werd deze in twaalf dagen gebouwd van turf en gaas, met een afmeting van ongeveer 540 bij 35 meter. Het was bedoeld om Britse gevechtsvliegtuigen in staat te stellen de geallieerde troepen die verder naar het noorden vochten te ondersteunen.

Vanaf 21 mei opereerde een detachement Gloster Gladiators van No. 263 Squadron RAF vanaf de landingsbaan, en ook Hurricanes van No. 46 Squadron werden daar geregistreerd. De kleine strijdmacht kon de Luftwaffe niet tegenhouden. Op 27 mei 1940, zo melden secundaire bronnen, vielen tien Junkers Ju 87 duikbommenwerpers en vier Messerschmitt Bf 110's het vliegveld aan, en de stad zelf werd 's avonds gebombardeerd. Store norske leksikon vermeldt dat in mei 1940 grote delen van Bodø door Duitse bommen in puin werden gelegd tijdens de gevechten om de stad.

Duitse troepen namen de stad in op 1 juni 1940, enkele dagen voordat de geallieerden Noord-Noorwegen verlieten. De bezetters gebruikten het gebied als eigen vliegveld, en Store norske leksikon merkt op dat het Noorse Luchtvaartmuseum tegenwoordig staat op de plek van een geïmproviseerde landingsbaan uit de bezettingsjaren. De bovenstaande oorlogsgegevens over squadrons en vliegtuignummers zijn afkomstig uit een secundaire bron over de geschiedenis van Utgaard en zijn voor deze pagina niet gecontroleerd aan de hand van RAF-archieven.

Na de oorlog werd Bodø gekozen als locatie voor een groot vliegveld dat zowel luchtvaartmaatschappijen als de luchtmacht bediende. Store norske leksikon dateert de officiële opening van het vliegveld van Bodø op 25 april 1952, en de eerste binnenlandse vluchten vertrokken vanaf de twee kilometer lange nieuwe betonnen landingsbaan op 12 mei 1952. Het militaire vliegveld was gereed in 1956 en is sindsdien, volgens de encyclopedie, de belangrijkste luchtmachtbasis voor Noord-Noorwegen. Secundaire bronnen vermelden dat er in 1950 en 1951 infrastructuurwerken van de NAVO op het vliegveld werden uitgevoerd.

Secundaire bronnen, gebaseerd op informatie van Utgaard, geven een gedetailleerder beeld van de opbouw: het Storting maakte Bodø in 1952 tot het belangrijkste noordelijke station, het commando verhuisde op 1 juli 1953 van Bardufoss naar Bodø, en de F-84G Thunderjets van de squadrons 334 en 331 arriveerden in de zomer van 1955. De F-86 Sabres volgden in 1958, de F-86K all-weather jachtvliegtuigen in 1960 en de eerste F-104 Starfighters op 7 augustus 1963, waarna er klachten over geluidsoverlast vanuit de stad binnenkwamen. Deze data zijn echter secundair en de datum waarop SNL in 1956 gereed was, ligt iets later dan de gerapporteerde aankomsten in 1955.

De basis groeide uit tot de grootste luchtmachtbasis van Noorwegen. Store norske leksikon beschrijft het als een van de twee gevechtsvliegbasissen van het land in vredestijd, met een betonnen landingsbaan van iets minder dan 2800 meter die gedeeld wordt met de burgerluchthaven. Secundaire bronnen spreken van ondergrondse vliegtuigloodsen die gebouwd zijn tussen 1973 en 1975 en een door de NAVO gefinancierde modernisering tussen 1989 en 1993, maar de aantallen die ze noemen, 16 en later 43, zijn inconsistent en deze pagina kon niet bevestigen of er daadwerkelijk in de rots uitgehouwen loodsen tussen zitten. Het luchthavenartikel van SNL geeft de landingsbaan aan als 3063/2794 meter; het cijfer van 2794 meter van AIP is het cijfer dat op deze site wordt gebruikt.

De beroemdste vlucht van Bodø is nooit aangekomen. Op 1 mei 1960 vertrok Francis Gary Powers vanuit Peshawar in een CIA U-2 voor een verkenningsvlucht boven de Sovjet-Unie en werd neergeschoten nabij Sverdlovsk, ongeveer 1900 kilometer binnen Sovjet-grondgebied. De Verenigde Staten brachten op 3 mei eerst een dekkingsverhaal naar buiten over een weervliegtuig van NASA. Vervolgens onthulde Chroesjtsjov op 7 mei in een toespraak tot de Opperste Sovjet dat de piloot nog in leven was en, zoals de officiële geschiedschrijving van het Amerikaanse ministerie van Buitenlandse Zaken vastlegt, dat zijn landingsbestemming het vliegveld van Bodø in Noorwegen was.

De affaire verstoorde de topconferentie in Parijs van 14-15 mei 1960 en bracht Noorwegen in een lastig parket. NRK meldt dat Chroesjtsjov dreigde atoombommen op het kleine Bodø te gooien, en Engelse bronnen beschrijven het als de eerste Sovjetdreiging om Noorwegen met kernwapens aan te vallen. Dezelfde bronnen melden dat er in 1958 al U-2-vliegtuigen vanaf Bodø waren opgestegen en dat de CIA in januari 1960 om tijdelijk gebruik van de basis had gevraagd.

Hoeveel de Noorse regering wist, is nog steeds onderwerp van discussie. Historicus Karl Kleve vertelde NRK dat de Noorse autoriteiten tweemaal betrokken waren bij de U-2-vluchten, maar dat geen enkel officieel document aantoont dat de regering hiervan op de hoogte was. De enige persoon die mogelijk wel wist, was inlichtingenchef Vilhelm Evang, die rechtstreeks contact had met de Amerikanen. De Britse auteur Chris Pocock betoogde, op basis van een CIA-document, dat de Noorse autoriteiten wel degelijk op de hoogte waren. NRK concludeert dat er geen eenduidig antwoord is en dat de Noorse inlichtingenarchieven uit 1960 nog steeds geheim zijn.

Het snelle reactie-alarm was bepalend voor Bodø. Teknisk Ukeblad beschreef in november 2021 de laatste maanden van het F-16-alarm en vermeldde dat F-86K's van 1960 tot 1967 en F-104's van 1967 tot 1982 aan de missie deelnamen, voordat de squadrons 331 en 334 het in 1982 overnamen met de F-16. Twee bewapende straaljagers stonden 24 uur per dag paraat en moesten binnen 15 minuten in de lucht zijn om Sovjet- en later Russische bommenwerpers, maritieme patrouille- en inlichtingenvliegtuigen die langs de Noorse kust vlogen te identificeren.

De datering van het F-16-tijdperk in Bodø verschilt enigszins per bron. Teknisk Ukeblad plaatst de eerste Noorse F-16 in Rygge op 15 januari 1980; secundaire bronnen noemen februari 1982 voor de eerste F-16 in Bodø, terwijl andere overzichten de omschakeling van 331 Squadron in 1981 plaatsen. De laatste Starfighter, een CF-104, zou in april 1983 zijn uitgefaseerd. Noorwegen kocht 72 F-16's, volgens Teknisk Ukeblad, terwijl andere overzichten er 74 vermelden, inclusief twee latere vervangingen vanwege uitval.

Toen Ørland de basis voor de F-35 werd, werd Bodø de laatste thuisbasis voor de F-16. Op 1 april 2019 werden de resterende 57 toestellen daar ondergebracht bij 331 Squadron en werd 338 Squadron opgeheven. De toenmalige chef van de luchtmacht, generaal-majoor Tonje Skinnarland, zei dat de F-16 een belangrijk onderdeel van de operationele capaciteit van Noorwegen zou blijven totdat de F-35 het overnam. Uiteindelijk telde Teknisk Ukeblad 17 Noorse F-16's die in de loop van de carrière van het type verloren waren gegaan, en merkte daarbij op dat de luchtmacht in meer dan twintig jaar geen gevechtsvliegtuig had verloren en in 32 jaar geen dodelijk ongeval had gehad.

De laatste F-16-alarmvlucht vond plaats op donderdag 6 januari 2022, toen F-35's op Evenes de missie overnamen. Janes, die bericht over de uitfasering van de 57 F-16AM/BM's na 42 jaar, noemt 1 januari 2022 als de datum van uitfasering; het verslag van het Forsvarets-forum over de laatste vlucht plaatst de overdracht zelf op 6 januari. Officiële aantallen onderscheppingen uit het Bodø-tijdperk konden niet worden gevonden voor deze pagina; ter vergelijking: de F-35's op Evenes voerden in 2024 38 reddingsacties uit tegen 69 Russische vliegtuigen.

Het besluit dat een einde maakte aan Bodø als gevechtsvliegbasis werd genomen in juni 2012. De aanbeveling van de Storting-commissie voor het defensieplan op lange termijn, Innst. 388 S (2011-2012) van 7 juni 2012, bekrachtigde een gevechtsvliegorganisatie met twee squadrons op een hoofdbasis in Ørland, met een vooruitgeschoven operationele basis in Evenes, en stelde ondubbelzinnig dat de aanbevolen oplossing de sluiting van de hoofdvliegbasis in Bodø inhield. Structurele maatregelen, waaronder de sluiting, zouden naar verwachting een netto besparing van maximaal 100 miljoen NOK per jaar opleveren.

De keuze stuitte op discussie in het noorden. In de toelichting van de commissie gaf een christendemocratisch lid aan dat ze zou streven naar een oplossing waarbij de alarm- en trainingsactiviteiten in het noorden vanuit Bodø konden worden voortgezet. De meerderheid steunde echter Ørland als de belangrijkste basis en Evenes als de vooruitgeschoven basis in het noorden, met een geschatte investering van ongeveer 5,1 miljard Noorse kronen.

Store norske leksikon meldt dat het belangrijkste vliegveld in 2022 werd gesloten, ongeveer tien jaar na het besluit van het Storting, en dat de resterende basis in 2016 werd omgedoopt tot Luftforsvarets base Bodø. Ook de civiele sector ondergaat veranderingen: de regering-Solberg besloot in 2017 een nieuwe luchthaven voor Bodø te bouwen, waarbij de landingsbaan 900 meter dichter bij de zee komt te liggen en een capaciteit van 2,3 miljoen passagiers per jaar wordt gerealiseerd.

De basis is niet leeggelopen. Op de stationspagina van Forsvaret staan de leiding van de luchtmacht, de reddingshelikopterdienst, de cyberdefensiemacht, het agentschap voor defensievastgoed en een logistieke eenheid vermeld op Luftforsvarsbase Bodø, met het gezamenlijke hoofdkwartier in de nabijgelegen bergfaciliteit Reitan sinds 2009. Forsvaret is niet consistent wat betreft de locatie van de luchtmachtchef: op de Noorse pagina's wordt de luchtmachtchef in Bodø geplaatst, op de Engelstalige organisatiepagina in Rygge.

De grootste nieuwe huurder is het gecombineerde luchtoperatiecentrum van de NAVO in Bodø. De regering kondigde in mei 2025 aan dat er een tijdelijk centrum zou worden gebouwd op de luchtmachtbasis, met een kostenplaatje van 438 miljoen Noorse kronen. Volgens het conservatieve parlementslid Hårek Elvenes kwam dit als een donderslag bij heldere hemel, omdat het Storting (het Noorse parlement) niet op de hoogte was gesteld. Het centrum werd operationeel op 1 oktober 2025 en werd op 10 oktober ingehuldigd onder leiding van de eerste commandant, generaal-majoor Tron Strand. De eerste daadwerkelijke missie, waarbij twee Evenes F-35's een Il-20 voor de kust van Finnmark aanvielen, volgde binnen enkele dagen.

Of het centrum zoals gepland naar Reitan zal verhuizen, is nog onduidelijk. Minister van Defensie Tore O. Sandvik zei bij de opening dat er mogelijk kosten bespaard zouden kunnen worden als de tijdelijke locatie de functie zou kunnen vervullen, wat kritiek uitlokte van het conservatieve parlementslid Tage Pettersen. Forsvarets forum noemde een bedrag van Aftenposten van enkele miljarden kronen, hoger dan de maximale schatting van 9,4 miljard NOK voor de permanente oplossing. Ondertussen heeft 330 Squadron een AW101-reddingsdetachement gestationeerd in Bodø, en het Noorse Luchtvaartmuseum, geopend in 1994, bewaart F-16's en de geschiedenis van de basis naast de landingsbaan.