Segundo o Store norske leksikon, as viagens aéreas para Harstad e Narvik começaram com hidroaviões em 1935, e o planejamento para um aeroporto terrestre compartilhado teve início na década de 1950. A construção em Evenes, no município de mesmo nome em Nordland, começou em 1971, e o Príncipe Herdeiro Harald inaugurou o aeroporto de Harstad/Narvik em 30 de junho de 1973 com uma pista de 1.600 metros. Posteriormente, verbas da OTAN financiaram o seu prolongamento, razão pela qual um aeroporto regional que servia duas pequenas cidades acabou com uma pista adequada para aeronaves militares de grande porte.

A base aérea militar cresceu ao lado do terminal civil. O Store norske leksikon data sua inauguração oficial em 1985; os artigos da Wikipédia em norueguês e inglês, usados aqui apenas como auxílio à pesquisa, indicam 1979 para o primeiro efetivo, 1986 para o status operacional e 1988 para a independência, portanto, a data de inauguração mais precisa seria entre 1979 e 1986, dependendo do marco considerado. A Wikipédia em inglês a descreve como um centro para a base aérea principal de Bodø, e a Wikipédia em norueguês estima seu efetivo durante a Guerra Fria em 250 a 300 pessoas; nenhum dos números foi confirmado por uma fonte oficial.

Seu maior trunfo durante a Guerra Fria surgiu tardiamente: uma bateria de mísseis terra-ar NOAH (Norwegian Adapted Hawk) foi instalada em Evenes em 1989 e retirada de serviço em 1993, de acordo com o Store norueguês leksikon. Após o colapso da União Soviética, a base foi reduzida, e a Wikipédia norueguesa registra que ela foi colocada em estado de mobilização em 1993 e desmobilizada em 2004, enquanto os esquadrões de caça permaneceram em Bodø, Ørland e Rygge.

A reativação da base foi decidida em Oslo. Quando o Storting (Parlamento norueguês) escolheu Ørland como a principal base para o novo F-35 em 2012, também decidiu, nas palavras da Força Aérea Norueguesa (Forsvaret), estabelecer uma base operacional avançada para caças no norte da Noruega, em Evenes. A missão de alerta no norte era realizada a partir de Bodø desde 1982, de acordo com o jornal Teknisk Ukeblad; a mesma decisão fechou Bodø como base de caças, e o chefe da Força Aérea argumentou posteriormente que Evenes, mais ao norte, proporciona aos caças mais tempo de treinamento com as aeronaves que são enviados para identificar.

A segunda decisão foi mais dolorosa. No plano de defesa de longo prazo debatido em novembro de 2016, o Storting (Parlamento norueguês) decidiu transferir as aeronaves de patrulha marítima do Esquadrão 333 de Andøya para Evenes, colocando os dois tipos de aeronaves estratégicas da Noruega, o F-35 e o novo P-8, em um único aeródromo. A recomendação da comissão de 11 de novembro de 2016 registra que uma minoria composta por democratas-cristãos, o Partido do Centro, os liberais e a esquerda socialista propôs que Andøya continuasse como base para as aeronaves de patrulha marítima; eles perderam.

A luta não terminou com a votação. Em setembro de 2021, o Partido do Centro ainda tentava reverter a medida, enquanto os prefeitos trabalhistas de Harstad, Tjeldsund, Evenes e Narvik declararam à NTB que já era “tarde demais” para mudar uma decisão na qual já haviam sido gastos bilhões de coroas e cerca de 200 pessoas contratadas. A mudança prosseguiu; Andøya perdeu sua unidade aérea residente quando as últimas missões do P-3 terminaram em 30 de junho de 2023.

O alerta de reação rápida é a missão permanente de policiamento aéreo da OTAN. Dois caças armados aguardam em solo e, segundo a Força Aérea Norueguesa (Forsvaret), devem estar no ar em até 15 minutos após o alarme, quando aeronaves desconhecidas se aproximam do espaço aéreo norueguês. Os F-16 de Bodø realizaram sua última decolagem de alerta operacional na quinta-feira, 6 de janeiro de 2022, e a partir desse dia a missão passou a ser responsabilidade dos F-35A da 132ª Ala Aérea, que foram transferidos de Ørland para as novas instalações de alerta em Evenes.

Primeiro veio o ensaio. No final de agosto de 2021, oito F-35 voaram para Evenes para o exercício Falcon Deploy, com duração de três semanas, acompanhados por cerca de 200 militares extras. O chefe da Força Aérea, Major-General Rolf Folland, descreveu o exercício como uma preparação tanto das aeronaves quanto da base para a futura missão de alerta. O primeiro exercício real ocorreu em 2 de fevereiro de 2022: o centro de controle e reporte em Sørreisa registrou a decolagem de diversas aeronaves russas na costa de Kola, e dois F-35 identificaram uma aeronave russa de comando e controle A-50 Mainstay.

Os números oficiais mostram o ritmo. O Comando Conjunto da Noruega informou ao fórum Forsvarets que os F-35 decolaram 38 vezes em 2024 e identificaram 69 aeronaves, oito decolagens e doze aeronaves a mais do que em 2023, o que eleva o total de 2023 para 30 decolagens e 57 aeronaves. Em 2025, a força aérea relatou 41 decolagens e 53 aeronaves russas identificadas, entre elas os modelos Tu-142 Bear F, Il-38 May, Su-24 Fencer e Su-30 Flanker, e afirmou que os números não mudaram significativamente nos últimos anos. Não foram encontrados dados oficiais para 2022 nesta página.

A cadeia de comando mudou em 2025. Em meados de outubro daquele ano, dois F-35 baseados em Evenes identificaram uma aeronave de inteligência russa Il-20 Coot A perto de Finnmark, a primeira missão real realizada pelo novo Centro de Operações Aéreas Combinadas da OTAN em Bodø. Seu comandante, o major-general Tron Strand, considerou-a um marco importante para o centro, embora para a própria força aérea uma interceptação imediata fosse uma tarefa rotineira.

Durante décadas, o Esquadrão 333 realizou patrulhas marítimas a partir de Andøya, mais recentemente com aeronaves P-3 Orion. Seu substituto, o Boeing P-8A Poseidon, foi encomendado em março de 2017: cinco aeronaves, que substituíram tanto os P-3 quanto os DA-20 Jet Falcon que realizavam missões eletrônicas a partir de Gardermoen. O Fórum da Marinha Norueguesa (Forsvarets forum) indica um orçamento para o projeto de cerca de 11 bilhões de coroas norueguesas (NOK) em valores de 2021; um relatório posterior apresenta um valor ajustado de 11,4 bilhões de NOK.

A primeira aeronave, batizada de Viking, chegou de Seattle às 21h30 do dia 24 de fevereiro de 2022, horas depois de as forças russas terem entrado na Ucrânia. "Há dois anos que trabalhamos no projeto 'Aeroporto de Evenes'", afirmou o comandante da 133ª Ala Aérea, Eirik Guldvog. O esquadrão passou os dezesseis meses seguintes em testes e avaliações operacionais, realizou seu primeiro exercício no exterior, na Grã-Bretanha, e assumiu a missão nacional de patrulha marítima em 30 de junho de 2023, com três das cinco aeronaves já na Noruega.

Em abril de 2025, o comandante da ala, Hans Martin Steiro, disse ao fórum da Força Aérea que a aeronave estava funcionando muito bem e que as horas de voo e as missões semanais haviam aumentado, mas que o programa estava atrasado em relação ao cronograma original: os hangares estavam atrasados, alguns componentes e equipamentos sofreram atrasos, e o treinamento e a autorização das tripulações para operar a nova aeronave levaram tempo. Manter as pessoas experientes, em vez de recrutá-las, era o problema mais difícil.

A página do projeto da própria Força Aérea Norueguesa (Forsvaret) estima o custo total da obra em 5,08 bilhões de coroas norueguesas (NOK): novos hangares, oficinas, depósitos e escritórios na parte sul do aeródromo, dois alojamentos para oficiais com 94 quartos, novos quartéis, um prédio para serviço de cães, uma cozinha e a renovação completa da infraestrutura subterrânea de fibra óptica, energia elétrica e água. Até dezembro de 2021, contratos no valor de mais de 4 bilhões de coroas norueguesas haviam sido assinados, 65% deles com empresas regionais, segundo a Forsvarsbygg.

Os números continuaram mudando. Em abril de 2022, o ministro da Defesa, Odd Roger Enoksen, disse ao Storting (Parlamento norueguês) que as estimativas mais altas se aproximavam de 8 bilhões de coroas norueguesas (NOK), contra os 5,2 bilhões de NOK originalmente planejados, e que uma área úmida protegida próxima à base poderia aumentar ainda mais o custo. As fontes, portanto, indicam um valor entre 5,08 e 5,2 bilhões de NOK para o plano e até 8 bilhões de NOK para a estimativa; nenhum custo final oficial foi encontrado.

Os hangares permanentes para os P-8 estavam previstos para 2023. Em vez disso, a Forsvarsbygg entregou dois hangares temporários em forma de tenda de plástico, em janeiro e setembro de 2022, por 168 milhões de coroas norueguesas (NOK), e em agosto de 2024 os hangares permanentes eram esperados para o outono de 2025, com dois anos de atraso. As tendas não possuíam oficinas de manutenção integradas, o que, segundo a Força Aérea, reduziu um pouco a eficiência, mas menos do que o esperado.

A construção também entrou em conflito com a natureza. Em 2021, a Forsvarsbygg removeu vegetação e despejou aterro dentro da reserva natural de Nautå, ao lado do aeródromo, área que possui a mais rigorosa proteção sob a Lei de Diversidade da Natureza. O governador do condado de Nordland interveio, a Forsvarsbygg aceitou uma multa de 100.000 coroas norueguesas e concordou com um plano para restaurar a área de Svanevatnet antes da temporada de nidificação de 2022.

Compartilhar uma pista de pouso com um centro de operações aéreas gera atritos. Durante o exercício Falcon Deploy, no outono de 2021, a SAS teve que, por duas vezes, manter os passageiros a bordo em vez de permitir que atravessassem o pátio enquanto os F-35 estavam em operação. A Widerøe, após medir o ruído, afirmou estar seriamente preocupada com a possibilidade de passageiros e funcionários sofrerem danos auditivos permanentes devido a uma única exposição.

Uma base que abriga dois sistemas estratégicos é defendida de acordo. A 133ª Ala Aérea possui um batalhão de defesa aérea com o sistema NASAMS III e uma unidade de defesa da base com cães, desativação de explosivos, elementos médicos e de engenharia; a Força Aérea Norueguesa planejou 500 funcionários e 300 recrutas até 2025. Em março de 2026, a Agência Norueguesa de Material de Defesa instalou um sistema antidrone da Operational Solutions Ltd. capaz de detectar, identificar e neutralizar drones, após Ørland ter recebido um em outubro de 2025.

A ameaça não é teórica. Em abril de 2024, um cabo de comunicações considerado infraestrutura militar crítica foi encontrado cortado nos arredores do perímetro. A polícia afirmou que o corte foi deliberado e registrou o ocorrido como dano criminoso à infraestrutura; o caso foi encaminhado à promotoria estadual de Nordland e ninguém foi indiciado. O veículo de imprensa americano The War Zone noticiou o fato como sabotagem confirmada; a polícia não utilizou esse termo.

Evenes também é uma base aliada. De acordo com o Acordo Suplementar de Cooperação em Defesa de 2021 com os Estados Unidos, é uma das áreas acordadas onde, nas palavras do Store norske leksikon, os EUA têm o direito irrestrito de usar áreas delimitadas da base aérea. Os caças F-35 americanos estavam entre as aeronaves cuja atividade a partir de Evenes foi anunciada pela Força Aérea antes do exercício Nordic Response, em fevereiro e março de 2024, que envolveu mais de 20.000 soldados de pelo menos 14 nações.