История албанской военной авиации начинается 24 апреля 1951 года, когда Печо Полена совершила первый полет, а первая боевая эскадрилья из двенадцати Як-9 базировалась на аэродроме Лапрака в Тиране. Реактивная эра наступила четыре года спустя в Кучове. 15 мая 1955 года здесь был сформирован 23-й Пезанский авиационный полк, и Министерство обороны до сих пор называет его первым подразделением албанской военной авиации, которому была поручена защита воздушного пространства страны. Его первыми самолетами стали МиГ-15, поставленные еще во времена советской оккупации Албании.

Выбор Кучовы был очевиден. Город расположен на Кучовском нефтяном месторождении, где в 1928 году была пробурена первая в Албании нефтяная скважина, и при коммунистическом режиме он был переименован в Китети Сталин. После разрыва с Москвой в начале 1960-х годов ВВС обратились к Китаю, и в Кучове летали китайские копии советских образцов. В описании базы в Гьядере в Википедии упоминается переброска эскадрильи китайских истребителей МиГ-19 «Шэньян» из Кучовы на новую северную базу 16 октября 1976 года, что свидетельствует о том, что к тому времени этот тип самолетов уже эксплуатировался здесь.

Полк пережил падение коммунизма и в 1995 году был переименован в авиабазу Кучове. Но авиапарк старел, и замены ему не предвиделось. В ноябре 2018 года министр обороны Олта Джачка, представляя оборонный бюджет на самой базе, напомнила присутствующим, что последний полет был совершен в октябре 2005 года, после чего небо над Кучове затихло. Википедия датирует вывод последних истребителей 2004 годом; министерство же называет октябрь 2005 года датой последнего полета с Кучове.

Возрождение базы началось скорее как проект Альянса, чем как национальный проект. В августе 2018 года премьер-министр Эди Рама объявил, что НАТО инвестирует более 50 миллионов евро в первый этап модернизации Кучовы, и министерство относит совместное решение НАТО и Албании о преобразовании базы в тактическую базу Альянса к тому же году. В мае 2020 года министерство сообщило о выделении НАТО 51 миллиона евро, при этом проектом занималось Агентство НАТО по поддержке и закупкам, а министр обороны Джачка заявил, что база как никогда близка к возрождению.

Даты начала работ различаются в зависимости от источника. НАТО заявляет, что реконструкция началась с церемонии закладки первого камня в 2019 году. В феврале 2021 года министр обороны Нико Пелеши заявил, что работы на месте начнутся осенью того же года, а министерство провело официальную церемонию начала работ с премьер-министром 20 января 2022 года, когда оценило инвестиции примерно в 45,8 миллиона евро и установило целевой срок завершения работ — осень 2023 года.

Проект предусматривал полную реконструкцию: восстановление взлетно-посадочной полосы и диспетчерской вышки, новой зоны стоянки самолетов, топливных складов, складов боеприпасов и погрузочных станций, а также пожарной и аварийно-спасательной станции. На церемонии Пелеши заявил, что база послала четкий сигнал деятелям с недобрыми намерениями на Западных Балканах. Проект затянулся на несколько месяцев; министерство опубликовало первые фотографии с восстановленной базы только в феврале 2024 года.

Кучове вновь открылся 4 марта 2024 года. Среди гостей были президент Байрам Бегай, премьер-министр Рама, спикер парламента Линдита Николла, министр обороны Пелеши и министр обороны Италии Гвидо Крозето, командующий Объединенным центром воздушных операций НАТО в Торрехоне генерал Хуан Пабло Санчес де Лара и генеральный директор Агентства НАТО по поддержке и закупкам. После выступлений состоялась показательная демонстрация самолетов союзников; по данным албанского министерства, в ней приняли участие истребители Eurofighter, F-16 и вертолеты Black Hawk.

НАТО назвало этот проект крупнейшим в Албании за последнее десятилетие, его стоимость составила около 50 миллионов евро в рамках Программы инвестиций в безопасность НАТО, и он включает в себя обновление взлетно-посадочных полос, диспетчерской вышки, ангаров и складских помещений. Было заявлено, что база будет обеспечивать логистику, воздушные операции и обучение для Альянса, а также удовлетворять собственные потребности Албании. Албанские официальные лица добавили, что правительство вложило более 5 миллионов евро собственных средств.

Командующий ВВС, бригадный генерал Фердинант Димо, за неделю до этого изложил предполагаемую роль базы: войска ВВС Албании будут тренироваться в Кучове, а войска и самолеты НАТО смогут размещаться, обучаться и совершать полеты с этой базы. Чего на базе нет, так это албанского боевого самолета; истребители, присутствовавшие на открытии, были гостями.

Первыми албанскими самолетами, использовавшими восстановленную взлетно-посадочную полосу, были беспилотные летательные аппараты. Албания подписала соглашение с турецкой компанией Baykar о поставке беспилотников Bayraktar TB2 20 декабря 2022 года и опубликовала первые снимки со своих трех TB2 30 июня 2024 года. В августе того же года министерство сообщило, что беспилотники уже несколько дней участвуют в совместных операциях по борьбе с лесными пожарами и вскоре перейдут к круглосуточному наблюдению; пилоты завершили обучение ночным полетам.

Тем же летом Кучове стал центром борьбы с пожарами. 14 августа 2024 года два румынских самолета, C-27J и C-130, прибыли для борьбы с пожарами, их экипажи были развернуты на базе примерно на неделю. В пожароопасный сезон 2025 года беспилотники снова обследовали выгоревшие районы на юге страны.

Строительные работы не прекратились в 2024 году. В феврале 2025 года министерство сообщило о завершении строительства объекта по техническому обслуживанию беспилотников и восстановлении учебных объектов; в марте 2025 года, во время инспекции базы вместе с премьер-министром, министр обороны Пирро Венгу описал второй этап, поддерживаемый НАТО, с укрепленным складом боеприпасов и оружия, завершенным учебным центром и 350 военнослужащими, а также упомянул управляемые бомбы и барражирующие боеприпасы, полученные из Турции. В декабре 2025 года был объявлен тендер на строительство периметральной дороги, подземного перехода и волоконно-оптической сети. 30 апреля 2026 года ВВС провели церемонию празднования своей 75-й годовщины в Кучове.