Život Bodø jako vojenského letiště začal v chaosu norského tažení. V květnu 1940, když německé síly postupovaly na sever směrem k Narviku, byla v Hernes za městem vybudována provizorní přistávací dráha. Podle historie stanice od Pera I. Utgaarda, shrnuté v anglických sekundárních zdrojích, byla stanice postavena z rašeliny a drátěného pletiva o rozměrech asi 540 krát 35 metrů za dvanáct dní. Měla umožnit britským stíhačkám podporovat spojenecké síly bojující dále na sever.

Od 21. května operoval z letiště oddíl Gloster Gladiatorů z 263. perutě RAF a jsou zde zaznamenány i Hurricany ze 46. perutě. Ani tato malá síla nedokázala Luftwaffe zadržet. Sekundární zdroje uvádějí, že 27. května 1940 zaútočilo na letiště deset střemhlavých bombardérů Junkers Ju 87 a čtyři Messerschmitty Bf 110 a samotné město bylo večer bombardováno. Store norske leksikon uvádí, že v květnu 1940 byla velká část Bodø během bojů o město zničena německými bombami.

Německá vojska dobyla město 1. června 1940, několik dní předtím, než Spojenci opustili severní Norsko. Okupanti využívali oblast jako své vlastní letiště a Store norske leksikon uvádí, že Norské letecké muzeum dnes stojí na místě provizorní přistávací dráhy z okupačních let. Výše uvedené podrobnosti o válečných letkách a číslech letadel pocházejí ze sekundárního záznamu o historii Utgaardu a nebyly pro tuto stránku ověřeny se záznamy RAF.

Po válce bylo Bodø vybráno jako místo pro velké letiště sloužící jak leteckým společnostem, tak letectvu. Store norske leksikon datuje oficiální otevření letiště Bodø k 25. dubnu 1952, přičemž první vnitrostátní letecké linky létaly z dvoukilometrové nové betonové ranveje od 12. května 1952. Vojenská letecká stanice byla hotová v roce 1956 a podle slov encyklopedie je od té doby hlavní leteckou základnou pro severní Norsko. Sekundární zdroje zaznamenávají infrastrukturní práce NATO na letišti v letech 1950 a 1951.

Sekundární zdroje čerpající z Utgaardu uvádějí vývoj situace podrobněji: Storting v roce 1952 ustanovil Bodø hlavní severní stanicí, velení se přesunulo z Bardufossu 1. července 1953 a v létě 1955 dorazily letouny F-84G Thunderjet z 334. a 331. perutě. V roce 1958 následovaly F-86 Sabre, v roce 1960 stíhačky F-86K do každého počasí a první F-104 Starfighter 7. srpna 1963, kdy se začaly ozývat stížnosti na hluk z města. Tato data jsou druhotná a datum připravenosti SNL v roce 1956 je mírně po hlášených příletech v roce 1955.

Základna se rozrostla v největší norské letiště. Časopis Store norske leksikon ji popisuje jako jednu ze dvou norských základen pro stíhací letouny v době míru, která sdílí betonovou ranvej o délce necelých 2 800 metrů s civilním letištěm. Sekundární zdroje popisují podzemní letecké hangáry postavené v letech 1973–75 a modernizaci financovanou NATO v letech 1989–93, ale počty, které uvádějí, 16 a později 43, jsou nekonzistentní a tato stránka nemohla potvrdit, zda se některý z nich skutečně jedná o hangáry vytesané do skály. Článek SNL o letišti uvádí délku ranveje 3 063/2 794 metrů; údaj AIP 2 794 metrů je použitý na tomto webu.

Bodøův nejslavnější let nikdy nedorazil. 1. května 1960 vzlétl Francis Gary Powers z Péšávaru v letadle CIA U-2 na průzkumný let nad Sovětským svazem a byl sestřelen poblíž Sverdlovska, asi 1 200 mil uvnitř sovětského území. Spojené státy poprvé zveřejnily 3. května krycí článek o meteorologickém letadle NASA. Poté, když Chruščov 7. května hovořil s Nejvyšším sovětem, prozradil, že pilot je naživu a že, jak zaznamenává oficiální historie amerického ministerstva zahraničí, jeho cílem přistání bylo letiště Bodø v Norsku.

Tato aféra zhatila pařížský summit konaný ve dnech 14. a 15. května 1960 a postavila Norsko do nepříjemné situace. NRK uvádí, že Chruščov pohrozil svržením atomových bomb na malé Bodø, a anglické sekundární zdroje to popisují jako první sovětskou hrozbu útoku jadernými zbraněmi na Norsko. Stejná zpráva uvádí, že letadla U-2 z Bodø vzlétala již v roce 1958 a že CIA požádala o dočasné využití základny v lednu 1960.

Kolik toho norská vláda věděla, je stále sporné. Historik Karl Kleve sdělil NRK, že norské úřady byly do letů U-2 dvakrát zapojeny, ale žádný oficiální dokument neukazuje, že by vláda o tom věděla, a že jedinou osobou, která o tom mohla vědět, byl šéf rozvědky Vilhelm Evang, který jednal přímo s Američany. Britský autor Chris Pocock s odkazem na dokument CIA argumentoval, že norské úřady to věděly. Závěr NRK je, že neexistuje žádná jistá odpověď a norské vlastní zpravodajské archivy z roku 1960 zůstávají utajované.

Bodø byl definován poplachem rychlé reakce. Teknisk Ukeblad, popisujícím poslední měsíce pohotovosti F-16 v listopadu 2021, uvádí F-86K v misi v letech 1960 až 1967 a F-104 v letech 1967 až 1982, než ji v roce 1982 převzaly 331. a 334. perutě s F-16. Dva ozbrojené letouny byly udržovány v pohotovosti nepřetržitě a musely být ve vzduchu do 15 minut, aby identifikovaly sovětské a později ruské bombardéry, námořní hlídkové a průzkumné letouny letící podél norského pobřeží.

Éra F-16 v Bodø je v různých zdrojích datována mírně odlišně. Teknisk Ukeblad uvádí první norský F-16 v Rygge k 15. lednu 1980; sekundární zdroje uvádějí únor 1982 pro první F-16 v Bodø, zatímco jiné shrnutí uvádějí konverzi 331. perutě do roku 1981. Poslední Starfighter, CF-104, byl údajně vyřazen z provozu v dubnu 1983. Norský nákup F-16 uvádí jako 72 letadel Teknisk Ukeblad a 74 v jiných shrnutích, která počítají se dvěma pozdějšími náhradami za úbytek.

Když se Ørland stal základnou F-35, Bodø se stal posledním domovem F-16. 1. dubna 2019 bylo zbývajících 57 letadel soustředěno pod 331. perutí a 338. peruť byla vyřazena. Tehdejší náčelník letectva, generálmajor Tonje Skinnarland, uvedl, že F-16 zůstane významnou součástí operačních schopností Norska, dokud nepřevezme velení F-35. Teknisk Ukeblad nakonec napočítal 17 norských F-16 ztracených během jeho kariéry a zároveň poznamenal, že letectvo neztratilo žádný stíhač za více než dvacet let a za 32 let nemělo smrtelnou nehodu.

Poslední pohotovostní vzlet F-16 se uskutečnil ve čtvrtek 6. ledna 2022, kdy misi v Evenes převzaly F-35. Janes, který informuje o vyřazení 57 F-16AM/BM po 42 letech, uvádí jako datum vyřazení 1. ledna 2022; zpráva fóra Forsvarets o posledním vzletu uvádí samotné předání na 6. ledna. Oficiální celkové počty zachycených letounů z éry Bodø se pro tuto stránku nenašly; pro srovnání, F-35 v Evenes v roce 2024 absolvovaly 38 bojových letů proti 69 ruským letadlům.

Rozhodnutí, které ukončilo existenci stíhací základny v Bodø, bylo přijato v červnu 2012. Doporučení výboru Stortingu k dlouhodobému obrannému plánu, Innst. 388 S (2011–2012) ze dne 7. června 2012, schválilo organizaci stíhacích letek o dvou letkách na hlavní základně v Ørlandu s předsunutou operační základnou v Evenes a jasně uvedlo, že doporučené řešení znamená uzavření hlavní letecké základny v Bodø. Očekávalo se, že strukturální opatření včetně uzavření uvolní až 100 milionů norských korun ročně v čistých úsporách.

Na severu byla tato volba zpochybněna. V prohlášení výboru jedna členka křesťanských demokratů uvedla, že bude hledat řešení, v jehož rámci by pohotovostní a výcviková činnost na severu mohla pokračovat z Bodø. Většina místo toho podpořila Ørland jako hlavní základnu a Evenes jako předsunutou základnu na severu, s investicemi do základny odhadovanými na přibližně 5,1 miliardy norských korun.

Norský lexikon uvádí, že hlavní letiště bylo uzavřeno v roce 2022, zhruba deset let po rozhodnutí Stortingu, a že zbývající zařízení bylo v roce 2016 přejmenováno na Luftforsvarets base Bodø. Mění se i civilní stránka: Solbergova vláda se v roce 2017 rozhodla postavit nové letiště v Bodø s ranvejí posunutou o 900 metrů blíže k moři a kapacitou 2,3 milionu cestujících ročně.

Základna se nevyprázdnila. Na stránce Forsvaretu o stanici je uvedeno vedení letectva, záchranná vrtulníková služba, Síly kybernetické obrany, Agentura pro obranné nemovitosti a logistická jednotka na základně Luftforsvarsvarsbase Bodø, přičemž od roku 2009 se v nedalekém horském zařízení Reitan nachází společné velitelství. Forsvaret není ohledně velitele letectva konzistentní: na norských stránkách umisťuje velitele letectva do Bodø, na anglických stránkách o organizaci do Rygge.

Největším novým nájemcem je Kombinované letecké operační středisko NATO v Bodø. Vláda v květnu 2025 oznámila, že na letišti bude postaveno dočasné středisko v hodnotě 438 milionů norských korun, což podle konzervativního poslance Håreka Elvenese přišlo jako blesk z čistého nebe, protože Storting o tom nebyl informován. Středisko bylo uvedeno do provozu 1. října 2025 a slavnostně otevřeno 10. října pod vedením svého prvního velitele, generálmajora Trona Stranda. Jeho první ostrá mise, vyslání dvou stíhaček Evenes F-35 k Il-20 u Finnmarku, následovala během několika dní.

Zda se centrum přesune do Reitanu podle plánu, je otázkou. Ministr obrany Tore O. Sandvik při zahájení prohlásil, že by bylo možné ušetřit, pokud by dočasné místo dokázalo tuto roli zastávat, což vyvolalo kritiku konzervativního poslance Tage Pettersena; fórum Forsvarets citovalo Aftenposten částku několika miliard korun nad maximálním odhadem 9,4 miliardy norských korun pro trvalé řešení. 330. peruť mezitím udržuje v Bodø záchranný oddíl AW101 a Norské letecké muzeum, otevřené v roce 1994, uchovává stíhačky F-16 a historii základny vedle ranveje.