A aviação militar albanesa data seu nascimento em 24 de abril de 1951, quando Peço Polena realizou o primeiro voo e seu primeiro esquadrão de combate, composto por doze Yak-9, decolou do campo de Lapraka, em Tirana. A era dos jatos chegou quatro anos depois, em Kuçovë. Em 15 de maio de 1955, o Regimento de Aviação “23 Peza” foi formado ali, e o Ministério da Defesa ainda o considera a primeira unidade da aviação militar albanesa encarregada de proteger o espaço aéreo do país. Seu primeiro equipamento foi o MiG-15, fornecido enquanto a Albânia ainda fazia parte do bloco soviético.

Kuçovë era uma escolha óbvia. A cidade fica no campo petrolífero de Kuçova, onde o primeiro poço de petróleo da Albânia foi perfurado em 1928, e sob o regime comunista foi renomeada Qyteti Stalin. Após o rompimento com Moscou no início da década de 1960, a Força Aérea voltou-se para a China, e Kuçovë passou a operar cópias chinesas de projetos soviéticos. O relato da Wikipédia sobre a base de Gjadër registra a transferência de um esquadrão de Shenyang F-6, o MiG-19 chinês, de Kuçovë para a nova base no norte em 16 de outubro de 1976, o que demonstra que o modelo já operava ali naquela época.

O regimento sobreviveu à queda do comunismo e foi renomeado Base Aérea de Kuçovë em 1995. Mas a frota estava envelhecendo, sem nenhuma substituição à vista. Em novembro de 2018, a Ministra da Defesa, Olta Xhaçka, ao apresentar o orçamento da defesa na própria base, lembrou ao público que o último voo havia ocorrido em outubro de 2005, após o qual o céu sobre Kuçovë silenciou. A Wikipédia data a retirada dos últimos caças em 2004; a data do ministério para o último voo de Kuçovë é outubro de 2005.

A revitalização começou como um projeto da Aliança, e não como um projeto nacional. Em agosto de 2018, o primeiro-ministro Edi Rama anunciou que a OTAN investiria mais de 50 milhões de euros na primeira fase de modernização de Kuçovë, e o Ministério da Defesa data a decisão conjunta da OTAN e da Albânia de convertê-la em uma base tática da Aliança para o mesmo ano. Em maio de 2020, o Ministério da Defesa informou uma verba da OTAN de 51 milhões de euros, com a Agência de Apoio e Aquisições da OTAN responsável pelo projeto, e o Ministro da Defesa, Xhaçka, afirmou que a base estava mais perto do renascimento do que nunca.

As datas para o início das obras variam conforme a fonte. A OTAN afirma que a renovação começou com uma cerimônia de inauguração em 2019. Em fevereiro de 2021, o Ministro da Defesa, Niko Peleshi, declarou que as obras no local começariam naquele outono, e o ministério realizou uma cerimônia formal de início das obras com o primeiro-ministro em 20 de janeiro de 2022, quando anunciou um investimento de cerca de 45,8 milhões de euros e estabeleceu uma meta de conclusão para o outono de 2023.

O projeto previa uma reconstrução completa: reconstrução da pista e da torre de controle, uma nova área de estacionamento de aeronaves, armazenamento de combustível, depósitos de munição e estações de carregamento, além de uma estação de combate a incêndio e resgate. Peleshi afirmou na cerimônia que a base enviava uma mensagem clara aos atores com más intenções nos Balcãs Ocidentais. O projeto atrasou alguns meses; o ministério publicou as primeiras imagens do interior da base reconstruída em fevereiro de 2024.

Kuçovë foi reinaugurada em 4 de março de 2024. Entre os convidados estavam o Presidente Bajram Begaj, o Primeiro-Ministro Rama, a Presidente da Assembleia Nacional Lindita Nikolla, o Ministro da Defesa Peleshi e o Ministro da Defesa da Itália Guido Crosetto, o comandante do Centro de Operações Aéreas Combinadas da OTAN em Torrejón, General Juan Pablo Sánchez de Lara, e o diretor-geral da Agência de Apoio e Aquisições da OTAN. Após os discursos, aeronaves aliadas realizaram uma demonstração aérea; o Ministério da Defesa albanês lista Eurofighters, F-16s e helicópteros Black Hawk.

A OTAN descreveu o projeto como o maior realizado na Albânia em uma década, com um custo aproximado de 50 milhões de euros, financiado pelo Programa de Investimento em Segurança da OTAN, e que inclui pistas de pouso e decolagem renovadas, torre de controle, hangares e áreas de armazenamento. Afirmou que a base dará suporte à logística, operações aéreas e treinamento da Aliança, além de atender às necessidades da própria Albânia. Autoridades albanesas acrescentaram que o governo investiu mais de 5 milhões de euros com recursos próprios.

O comandante da Força Aérea, Brigadeiro-General Ferdinant Dimo, havia detalhado o papel pretendido uma semana antes: tropas da Força Aérea Albanesa treinariam em Kuçovë, e tropas e aeronaves da OTAN poderiam ser acomodadas, treinadas e operar a partir da base. O que a base não possui é uma aeronave de combate albanesa para operar a partir dela; os caças presentes na inauguração eram visitantes.

As primeiras aeronaves albanesas a utilizar a pista reconstruída eram não tripuladas. A Albânia assinou um acordo com a empresa turca Baykar para o fornecimento de drones Bayraktar TB2 em 20 de dezembro de 2022 e divulgou as primeiras imagens captadas por seus três TB2 em 30 de junho de 2024. Em agosto daquele ano, o ministério informou que os drones já estavam em operação há dias em operações conjuntas contra incêndios florestais e que em breve passariam a realizar monitoramento ininterrupto; os pilotos haviam concluído o treinamento de voo noturno.

No mesmo verão, Kuçovë tornou-se um centro de combate a incêndios. Em 14 de agosto de 2024, duas aeronaves romenas, um C-27J e um C-130, chegaram para combater os incêndios, e suas tripulações permaneceram na base por cerca de uma semana. Na temporada de incêndios de 2025, os drones voltaram a sobrevoar as áreas queimadas no sul do país.

As obras não pararam em 2024. Em fevereiro de 2025, o ministério informou que uma instalação de manutenção de drones estava quase concluída e que as instalações de treinamento haviam sido reconstruídas; em março de 2025, durante uma inspeção à base com o primeiro-ministro, o Ministro da Defesa, Pirro Vengu, descreveu uma segunda fase, apoiada pela OTAN, com um depósito fortificado de munições e armas, um centro de treinamento finalizado e 350 militares, além de mencionar bombas guiadas e munições de ataque de precisão recebidas da Turquia. Uma licitação para uma estrada perimetral, um túnel e uma rede de fibra óptica foi lançada em dezembro de 2025. Em 30 de abril de 2026, a Força Aérea realizou sua cerimônia de 75º aniversário em Kuçovë.