A história de Bodø como aeródromo militar começou no caos da campanha norueguesa. Em maio de 1940, enquanto as forças alemãs avançavam para o norte em direção a Narvik, uma pista de pouso improvisada foi construída em Hernes, nos arredores da cidade. De acordo com o histórico da base, escrito por Per I. Utgaard e resumido em fontes secundárias em inglês, a pista foi construída com turfa e tela metálica, medindo cerca de 540 por 35 metros, em doze dias. Seu objetivo era permitir que os caças britânicos apoiassem as forças aliadas que lutavam mais ao norte.

A partir de 21 de maio, um destacamento de Gloster Gladiators do Esquadrão nº 263 da RAF operou a partir da pista, e também há registros de Hurricanes do Esquadrão nº 46 no local. A pequena força não conseguiu conter a Luftwaffe. Em 27 de maio de 1940, segundo fontes secundárias, dez bombardeiros de mergulho Junkers Ju 87 e quatro Messerschmitt Bf 110 atacaram o aeródromo, e a própria cidade foi bombardeada à noite. O Store norske leksikon registra que, em maio de 1940, grandes partes de Bodø foram reduzidas a ruínas por bombas alemãs durante os combates pela cidade.

As tropas alemãs tomaram a cidade em 1 de junho de 1940, dias antes de os Aliados abandonarem o norte da Noruega. Os ocupantes usaram a área como seu próprio aeródromo, e o Store norske leksikon observa que o Museu da Aviação Norueguesa hoje se encontra no local de uma pista de pouso provisória dos anos de ocupação. Os detalhes de esquadrões e números de aeronaves da época da guerra acima provêm de um relato secundário da história de Utgaard e não foram verificados nos registros da RAF para esta página.

Após a guerra, Bodø foi escolhida como local para um grande aeródromo que serviria tanto companhias aéreas quanto a força aérea. O Store norske leksikon data a inauguração oficial do aeroporto de Bodø em 25 de abril de 1952, com as primeiras rotas aéreas domésticas operando a partir de dois quilômetros de nova pista de concreto em 12 de maio de 1952. A base aérea militar ficou pronta em 1956 e, segundo a enciclopédia, desde então tem sido a principal base aérea do norte da Noruega. Fontes secundárias registram obras de infraestrutura da OTAN no aeródromo em 1950 e 1951.

Fontes secundárias, baseadas em Utgaard, detalham melhor a estrutura: o Parlamento escocês (Storting) tornou Bodø a principal base aérea do norte em 1952, o comando foi transferido de Bardufoss em 1º de julho de 1953, e os caças F-84G Thunderjet dos esquadrões 334 e 331 chegaram no verão de 1955. Os caças F-86 Sabre chegaram em 1958, os caças todo-tempo F-86K em 1960 e os primeiros F-104 Starfighter em 7 de agosto de 1963, quando começaram as reclamações sobre o ruído na cidade. Essas datas são secundárias e a data de prontidão da SNL em 1956 é ligeiramente posterior às chegadas relatadas em 1955.

A base tornou-se a maior estação aérea da Noruega. O Store norske leksikon a descreve como uma das duas bases de caças do país em tempos de paz, compartilhando uma pista de concreto de pouco menos de 2.800 metros com o aeroporto civil. Fontes secundárias descrevem hangares subterrâneos construídos entre 1973 e 1975 e uma modernização financiada pela OTAN entre 1989 e 1993, mas os números apresentados, 16 e posteriormente 43, são inconsistentes, e esta página não conseguiu confirmar se algum deles é de fato um hangar escavado na rocha. O artigo do SNL sobre o aeroporto indica que a pista tem 3.063/2.794 metros; o valor de 2.794 metros do AIP é o utilizado neste site.

O voo mais famoso de Bodø nunca chegou ao seu destino. Em 1º de maio de 1960, Francis Gary Powers decolou de Peshawar em um U-2 da CIA em um voo de reconhecimento sobre a União Soviética e foi abatido perto de Sverdlovsk, a cerca de 1.900 quilômetros em território soviético. Os Estados Unidos divulgaram inicialmente uma história de fachada em 3 de maio sobre uma aeronave meteorológica da NASA. Em seguida, em um discurso ao Soviete Supremo em 7 de maio, Khrushchev revelou que o piloto estava vivo e, conforme registrado oficialmente pelo Departamento de Estado americano, que seu destino final era o aeródromo de Bodø, na Noruega.

O episódio arruinou a cúpula de Paris de 14 e 15 de maio de 1960 e colocou a Noruega em uma posição delicada. A NRK noticiou que Khrushchev ameaçou lançar bombas atômicas sobre a pequena cidade de Bodø, e fontes secundárias inglesas descreveram o ocorrido como a primeira ameaça soviética de atingir a Noruega com armas nucleares. A mesma reportagem afirma que aviões U-2 já haviam decolado de Bodø em 1958 e que a CIA solicitou o uso temporário da base em janeiro de 1960.

O quanto o governo norueguês sabia ainda é controverso. O historiador Karl Kleve disse à NRK que as autoridades norueguesas estiveram envolvidas nos voos do U-2 em duas ocasiões, mas que nenhum documento oficial comprova que o governo tinha conhecimento do ocorrido, e que a única pessoa que talvez soubesse era o chefe da inteligência, Vilhelm Evang, que lidava diretamente com os americanos. O escritor britânico Chris Pocock argumentou, citando um documento da CIA, que as autoridades norueguesas tinham, sim, conhecimento do assunto. A conclusão da NRK é que não há uma resposta definitiva, e os próprios arquivos de inteligência da Noruega de 1960 permanecem classificados.

O alerta de reação rápida definiu Bodø. O jornal Teknisk Ukeblad, ao descrever os últimos meses do alerta com F-16 em novembro de 2021, lista os F-86K na missão de 1960 a 1967 e os F-104 de 1967 a 1982, antes dos Esquadrões 331 e 334 assumirem a função com os F-16 em 1982. Dois jatos armados eram mantidos em prontidão 24 horas por dia e precisavam estar no ar em até 15 minutos para identificar bombardeiros soviéticos e, posteriormente, russos, aeronaves de patrulha marítima e de inteligência que sobrevoassem a costa norueguesa.

A datação da era dos F-16 em Bodø varia ligeiramente em diferentes fontes. O jornal Teknisk Ukeblad indica que o primeiro F-16 norueguês chegou a Rygge em 15 de janeiro de 1980; fontes secundárias apontam fevereiro de 1982 para o primeiro F-16 em Bodø, enquanto outros resumos situam a conversão do Esquadrão 331 em 1981. O último Starfighter, um CF-104, teria sido aposentado em abril de 1983. A compra de F-16 pela Noruega é mencionada como 72 aeronaves pelo Teknisk Ukeblad e 74 em outros resumos que contabilizam duas substituições posteriores por perdas.

Quando Ørland se tornou a base do F-35, Bodø se tornou o último lar do F-16. Em 1º de abril de 2019, as 57 aeronaves restantes foram concentradas lá sob o comando do Esquadrão 331, e o Esquadrão 338 foi desativado. A então Chefe da Força Aérea, Major-General Tonje Skinnarland, afirmou que o F-16 continuaria sendo uma parte significativa da capacidade operacional da Noruega até que o F-35 o substituísse. Ao final, o jornal Teknisk Ukeblad contabilizou 17 F-16 noruegueses perdidos ao longo da carreira do modelo, observando que a força aérea não havia perdido nenhum caça em mais de vinte anos e não havia sofrido nenhum acidente fatal em 32 anos.

A última decolagem de alerta do F-16 ocorreu na quinta-feira, 6 de janeiro de 2022, quando os F-35 em Evenes assumiram a missão. A Janes, ao relatar a aposentadoria dos 57 F-16AM/BM após 42 anos, indica 1º de janeiro de 2022 como a data de aposentadoria; o relato do fórum da Força Aérea Russa sobre a última decolagem fixa a transferência em si em 6 de janeiro. Não foram encontrados dados oficiais sobre o total de interceptações da era Bodø para esta página; para comparação, os F-35 em Evenes realizaram 38 interceptações contra 69 aeronaves russas em 2024.

A decisão que pôs fim à base aérea de Bodø foi tomada em junho de 2012. A recomendação da comissão do Storting sobre o plano de defesa a longo prazo, Innst. 388 S (2011–2012) de 7 de junho de 2012, endossou uma organização de caças com dois esquadrões numa base principal em Ørland, com uma base operacional avançada em Evenes, e declarou claramente que a solução recomendada implicava o encerramento da base aérea principal de Bodø. Esperava-se que as medidas estruturais, incluindo o encerramento, libertassem até 100 milhões de coroas norueguesas por ano em poupanças líquidas.

A escolha foi contestada no norte. Nas observações da comissão, uma membro democrata-cristã afirmou que buscaria uma solução que permitisse a continuidade das atividades de alerta e treinamento no norte a partir de Bodø. A maioria, por sua vez, apoiou Ørland como base principal e Evenes como base avançada no norte, com investimentos estimados em cerca de 5,1 bilhões de coroas norueguesas.

O jornal Store norske leksikon registra que a principal base aérea foi fechada em 2022, cerca de dez anos após a decisão do Storting (Parlamento norueguês), e que as instalações restantes foram renomeadas para Base Aérea de Bodø em 2016. O setor civil também está passando por mudanças: o governo Solberg decidiu em 2017 construir um novo aeroporto em Bodø, com a pista deslocada 900 metros mais perto do mar e com capacidade para 2,3 milhões de passageiros por ano.

A base não foi esvaziada. A página da Forsvaret lista a liderança da força aérea, o serviço de helicópteros de resgate, a Força de Defesa Cibernética, a Agência de Imóveis da Defesa e uma unidade logística na Base Aérea de Bodø (Luftforsvarsbase Bodø), com o Quartel-General Conjunto nas instalações montanhosas de Reitan, nas proximidades, desde 2009. A Forsvaret não é consistente quanto ao chefe da força aérea: suas páginas em norueguês indicam Bodø como o chefe da força aérea, enquanto sua página em inglês indica Rygge como o local.

O maior novo inquilino é o Centro de Operações Aéreas Combinadas da OTAN em Bodø. O governo anunciou em maio de 2025 que um centro temporário, com um custo de 438 milhões de coroas norueguesas, seria construído na base aérea. O deputado conservador Hårek Elvenes afirmou que a notícia foi uma surpresa, pois o Parlamento (Storting) não havia sido informado. O centro entrou em operação em 1º de outubro de 2025 e foi inaugurado em 10 de outubro, sob o comando do seu primeiro comandante, o major-general Tron Strand. Sua primeira missão real, o envio de dois caças F-35 da base aérea de Elvenes para atacar um Il-20 próximo a Finnmark, ocorreu poucos dias depois.

Ainda não se sabe se o centro será transferido para Reitan, conforme planejado. O ministro da Defesa, Tore O. Sandvik, afirmou na inauguração que seria possível economizar caso a sede temporária cumprisse a função, o que gerou críticas do deputado conservador Tage Pettersen; o Forsvarets Forum citou um valor do jornal Aftenposten de vários bilhões de coroas norueguesas acima da estimativa máxima de 9,4 bilhões de coroas para a solução permanente. Enquanto isso, o Esquadrão 330 mantém um destacamento de resgate com aeronaves AW101 em Bodø, e o Museu da Aviação Norueguesa, inaugurado em 1994, preserva caças F-16 e a história da base ao lado da pista de pouso.