De Albanese militaire luchtvaart vindt haar oorsprong op 24 april 1951, toen Peço Polena de eerste vlucht maakte en het eerste gevechtseskader van twaalf Yak-9's opsteeg vanaf het vliegveld Lapraka in Tirana. Het straalvliegtuigtijdperk brak vier jaar later aan in Kuçovë. Op 15 mei 1955 werd hier het "23 Peza" Luchtvaartregiment opgericht, dat door het Ministerie van Defensie nog steeds wordt beschouwd als de eerste eenheid van de Albanese militaire luchtvaart die belast was met de bescherming van het luchtruim. De eerste uitrusting bestond uit de MiG-15, die werd geleverd toen Albanië nog deel uitmaakte van het Sovjetkamp.

Kuçovë was een voor de hand liggende keuze. De stad ligt aan het Kuçova-olieveld, waar in 1928 Albanië's eerste oliebron werd geboord, en onder het communistische regime werd de stad omgedoopt tot Qyteti Stalin. Na de breuk met Moskou begin jaren 60 richtte de luchtmacht zich op China, en in Kuçovë vlogen Chinese kopieën van Sovjetontwerpen. Wikipedia's beschrijving van de basis in Gjadër vermeldt dat een squadron Shenyang F-6's, de Chinese MiG-19, op 16 oktober 1976 van Kuçovë naar de nieuwe noordelijke basis verhuisde, wat aantoont dat dit type toestel daar toen al vloog.

Het regiment overleefde de val van het communisme en werd in 1995 omgedoopt tot luchtmachtbasis Kuçovë. Maar de vloot was verouderd en er was geen vervanging in zicht. In november 2018 herinnerde minister van Defensie Olta Xhaçka, tijdens de presentatie van de defensiebegroting op de basis zelf, haar toehoorders eraan dat de laatste vlucht in oktober 2005 had plaatsgevonden, waarna het luchtruim boven Kuçovë stil werd. Wikipedia dateert de terugtrekking van de laatste gevechtsvliegtuigen op 2004; het ministerie noemt oktober 2005 als datum voor de laatste vlucht vanaf Kuçovë.

De heropleving begon als een project van de Alliantie, en niet als een nationaal project. In augustus 2018 kondigde premier Edi Rama aan dat de NAVO meer dan 50 miljoen euro zou investeren in de eerste fase van de modernisering van Kuçovë, en het ministerie dateert het gezamenlijke NAVO-Albanië-besluit om de basis om te vormen tot een tactische basis van de Alliantie in hetzelfde jaar. In mei 2020 meldde het ministerie een NAVO-toewijzing van 51 miljoen euro, waarbij het project werd uitgevoerd door het NAVO-agentschap voor ondersteuning en inkoop, en minister van Defensie Xhaçka zei dat de basis dichter bij een wedergeboorte was dan ooit.

De data voor de start van de werkzaamheden verschillen per bron. Volgens de NAVO begon de renovatie met een ceremoniële eerste spadezetting in 2019. In februari 2021 zei minister van Defensie Niko Peleshi dat de werkzaamheden op de grond in de herfst van dat jaar zouden beginnen. Op 20 januari 2022 hield het ministerie een officiële startceremonie met de premier, waarbij de investering werd geschat op ongeveer 45,8 miljoen euro en de oplevering in de herfst van 2023 werd gepland.

Het project omvatte een complete herbouw: de reconstructie van de landingsbaan en de verkeerstoren, een nieuw vliegtuigparkeerterrein, brandstofopslag, munitiedepots en laadstations, en een brandweer- en reddingspost. Peleshi zei tijdens de ceremonie dat de basis een duidelijk signaal afgaf aan kwaadwillende actoren in de Westelijke Balkan. Het project liep enkele maanden achter op schema; het ministerie publiceerde de eerste foto's van de herbouwde basis in februari 2024.

Kuçovë werd op 4 maart 2024 heropend. Onder de gasten bevonden zich president Bajram Begaj, premier Rama, parlementsvoorzitter Lindita Nikolla, minister van Defensie Peleshi en de Italiaanse minister van Defensie Guido Crosetto, de commandant van het NAVO-centrum voor gecombineerde luchtoperaties in Torrejón, generaal Juan Pablo Sánchez de Lara, en de algemeen directeur van het NAVO-agentschap voor ondersteuning en inkoop. Na de toespraken voerden geallieerde vliegtuigen een demonstratievlucht uit; het Albanese ministerie noemde Eurofighters, F-16's en Black Hawk-helikopters.

De NAVO omschreef het project als het grootste in Albanië in tien jaar tijd. Het kostte ongeveer 50 miljoen euro via het NAVO-investeringsprogramma voor veiligheid en omvat vernieuwde landingsbanen, een controletoren, hangars en opslagruimte. Volgens de NAVO zou de basis logistieke ondersteuning bieden, luchtoperaties faciliteren en trainingen verzorgen voor de Alliantie, maar ook voor de eigen behoeften van Albanië. Albanese functionarissen voegden eraan toe dat de regering zelf meer dan 5 miljoen euro had bijgedragen.

De commandant van de luchtmacht, brigadegeneraal Ferdinand Dimo, had een week eerder de beoogde rol al uiteengezet: Albanese luchtmachttroepen zouden in Kuçovë trainen, en NAVO-troepen en -vliegtuigen zouden er gestationeerd, getraind en van daaruit kunnen vliegen. Wat de basis echter niet heeft, is een Albanees gevechtsvliegtuig; de gevechtsvliegtuigen die bij de opening aanwezig waren, waren bezoekers.

De eerste Albanese vliegtuigen die de herbouwde landingsbaan gebruikten, waren onbemand. Albanië tekende op 20 december 2022 een overeenkomst met het Turkse Baykar voor Bayraktar TB2-drones en publiceerde op 30 juni 2024 de eerste beelden van zijn drie TB2's. In augustus van dat jaar meldde het ministerie dat de drones al dagenlang in gezamenlijke operaties tegen bosbranden vlogen en binnenkort zouden overgaan op 24-uursbewaking; de piloten hadden hun training voor nachtvluchten voltooid.

Diezelfde zomer werd Kuçovë een centrum voor brandbestrijding. Op 14 augustus 2024 arriveerden twee Roemeense vliegtuigen, een C-27J en een C-130, om branden te bestrijden. De bemanningen bleven ongeveer een week op de basis. Tijdens het brandseizoen van 2025 brachten de drones opnieuw de verbrande gebieden in het zuiden van het land in kaart.

De bouwwerkzaamheden gingen in 2024 door. In februari 2025 meldde het ministerie dat een onderhoudsfaciliteit voor drones bijna voltooid was en dat de trainingsfaciliteiten herbouwd waren. In maart 2025, tijdens een inspectie van de basis met de premier, beschreef minister van Defensie Pirro Vengu een tweede door de NAVO ondersteunde fase met een versterkt munitie- en wapendepot, een voltooid trainingscentrum en 350 personeelsleden, en noemde hij de uit Turkije ontvangen geleide bommen en loitering-munitie. In december 2025 volgde een aanbesteding voor een perimeterweg, een tunnel en een glasvezelnetwerk. Op 30 april 2026 vierde de luchtmacht haar 75-jarig jubileum in Kuçovë.