Arnavut askeri havacılığının doğuşu, Peço Polena'nın ilk uçuşunu gerçekleştirdiği 24 Nisan 1951 tarihine dayanmaktadır ve on iki Yak-9'dan oluşan ilk savaş filosu Tiran'daki Lapraka havaalanından havalanmıştır. Jet çağı dört yıl sonra Kuçovë'de başladı. 15 Mayıs 1955'te burada "23 Peza" Havacılık Alayı kuruldu ve Savunma Bakanlığı hala bu birliği ülkenin hava sahasını korumakla görevli ilk Arnavut askeri havacılık birimi olarak adlandırmaktadır. İlk ekipmanı, Arnavutluk hala Sovyet kampındayken tedarik edilen MiG-15'lerdi.

Kuçovë açık bir tercihti. Şehir, Arnavutluk'un ilk petrol kuyusunun 1928'de açıldığı Kuçova petrol sahası üzerinde yer alıyor ve komünist rejim altında adı Qyteti Stalin olarak değiştirilmişti. 1960'ların başlarında Moskova ile yaşanan kopuşun ardından Hava Kuvvetleri Çin'e yöneldi ve Kuçovë, Sovyet tasarımlarının Çin yapımı kopyalarını uçurdu. Wikipedia'nın Gjadër üssü hakkındaki kaydında, Çin yapımı MiG-19 olan Shenyang F-6'lardan oluşan bir filonun 16 Ekim 1976'da Kuçovë'den yeni kuzey üssüne taşındığı belirtiliyor; bu da o zamana kadar bu uçak tipinin burada uçtuğunu gösteriyor.

Alay, komünizmin çöküşünden sağ kurtuldu ve 1995'te Kuçovë Hava Üssü olarak yeniden adlandırıldı. Ancak filo yaşlanıyordu ve yerine yenisi gelecek görünmüyordu. Kasım 2018'de Savunma Bakanı Olta Xhaçka, üste yaptığı savunma bütçesi sunumunda, son uçuşun Ekim 2005'te yapıldığını ve ardından Kuçovë semalarının sessizliğe büründüğünü hatırlattı. Wikipedia, son savaş uçaklarının geri çekilme tarihini 2004 olarak belirtirken, bakanlığın Kuçovë'den son uçuş tarihi ise Ekim 2005 olarak verilmiştir.

Yeniden canlanma, ulusal bir proje olmaktan ziyade bir İttifak projesi olarak başladı. Ağustos 2018'de Başbakan Edi Rama, NATO'nun Kuçovë'nin modernizasyonunun ilk aşamasına 50 milyon avrodan fazla yatırım yapacağını duyurdu ve bakanlık, üssü taktik bir İttifak üssüne dönüştürme konusunda NATO ve Arnavutluk'un ortak kararını aynı yıla dayandırıyor. Mayıs 2020'de bakanlık, NATO'nun 51 milyon avroluk bir ödenek ayırdığını ve projenin NATO Destek ve Tedarik Ajansı tarafından yürütüldüğünü bildirdi ve Savunma Bakanı Xhaçka, üssün yeniden doğuşa her zamankinden daha yakın olduğunu söyledi.

Çalışmaların başlangıç tarihleri kaynaklara göre farklılık gösteriyor. NATO, yenileme çalışmalarının 2019'da bir temel atma töreniyle başladığını söylüyor. Şubat 2021'de Savunma Bakanı Niko Peleshi, saha çalışmalarının o sonbaharda başlayacağını belirtmişti ve bakanlık, 20 Ocak 2022'de başbakanla birlikte resmi bir başlangıç töreni düzenleyerek yatırımın yaklaşık 45,8 milyon euro olduğunu ve tamamlanma hedefinin 2023 sonbaharı olduğunu açıklamıştı.

Projenin kapsamı tamamen yeniden inşayı içeriyordu: pist ve kontrol kulesinin yeniden yapımı, yeni bir uçak park alanı, yakıt deposu, mühimmat depoları ve yükleme istasyonları ile bir yangın ve kaza kurtarma istasyonu. Peleshi törende, üssün Batı Balkanlar'daki kötü niyetli aktörlere açık bir mesaj gönderdiğini söyledi. Proje birkaç ay gecikti; bakanlık yeniden inşa edilen üssün içinden ilk fotoğrafları Şubat 2024'te yayınladı.

Kuçovë, 4 Mart 2024'te yeniden açıldı. Konuklar arasında Cumhurbaşkanı Bajram Begaj, Başbakan Rama, Meclis Başkanı Lindita Nikolla, Savunma Bakanı Peleshi ve İtalya Savunma Bakanı Guido Crosetto, NATO'nun Torrejón'daki Birleşik Hava Operasyonları Merkezi Komutanı General Juan Pablo Sánchez de Lara ve NATO Destek ve Tedarik Ajansı Genel Müdürü yer aldı. Konuşmaların ardından müttefik uçaklar gösteri uçuşu yaptı; Arnavutluk bakanlığı gösteride Eurofighter, F-16 ve Black Hawk helikopterlerinin yer aldığını belirtti.

NATO, projeyi Arnavutluk'taki son on yılın en büyük projesi olarak tanımladı ve NATO Güvenlik Yatırım Programı aracılığıyla yaklaşık 50 milyon euroya mal olan proje kapsamında yenilenmiş pistler, kontrol kulesi, hangarlar ve depolama alanları yer aldığını belirtti. Üssün, İttifak'ın yanı sıra Arnavutluk'un kendi ihtiyaçları için de lojistik, hava operasyonları ve eğitim desteği sağlayacağını söyledi. Arnavut yetkililer, hükümetin de kendi kaynaklarından 5 milyon eurodan fazla katkıda bulunduğunu ekledi.

Hava Kuvvetleri komutanı Tuğgeneral Ferdinant Dimo, bir hafta önce üssün planlanan rolünü açıklamıştı: Arnavut Hava Kuvvetleri birlikleri Kuçovë'de eğitim görecek, NATO birlikleri ve uçakları ise burada konaklayacak, eğitim alacak ve uçuş yapabilecekti. Ancak üssün sahip olmadığı şey, buradan kalkış yapabilecek bir Arnavut savaş uçağıydı; açılıştaki savaş uçakları ziyaretçiydi.

Yeniden inşa edilen pisti kullanan ilk Arnavut uçakları insansızdı. Arnavutluk, 20 Aralık 2022'de Türkiye'nin Baykar şirketiyle Bayraktar TB2 insansız hava araçları için bir anlaşma imzaladı ve 30 Haziran 2024'te üç TB2'den ilk görüntüleri yayınladı. Ağustos ayında bakanlık, insansız hava araçlarının orman yangınlarına karşı ortak operasyonlarda günlerdir uçtuğunu ve yakında 24 saat izlemeye geçeceğini; pilotların gece uçuş eğitimini tamamladığını belirtti.

Aynı yaz Kuçovë bir yangın söndürme merkezi haline geldi. 14 Ağustos 2024'te, yangınlarla mücadele etmek üzere iki Rumen uçağı, bir C-27J ve bir C-130, geldi ve mürettebatları yaklaşık bir hafta boyunca üsse konuşlandırıldı. 2025 yangın sezonunda, insansız hava araçları ülkenin güneyindeki yanmış alanları tekrar inceledi.

İnşaat çalışmaları 2024 yılında durmadı. Şubat 2025'te bakanlık, insansız hava aracı bakım tesisinin tamamlanmak üzere olduğunu ve eğitim tesislerinin yeniden inşa edildiğini bildirdi; Mart 2025'te, Başbakan ile birlikte üssü inceleyen Savunma Bakanı Pirro Vengu, NATO destekli ikinci bir aşamayı, güçlendirilmiş bir mühimmat ve silah deposunu, tamamlanmış bir eğitim merkezini ve 350 personeli anlattı ve Türkiye'den alınan güdümlü bombalar ve gezici mühimmatlardan bahsetti. Aralık 2025'te çevre yolu, alt geçit ve fiber optik ağ için bir ihale açıldı. 30 Nisan 2026'da Hava Kuvvetleri, Kuçovë'de 75. yıl dönümü törenini düzenledi.