Dönemin Ulaştırma Bakanı Binali Yıldırım ilk temeli 2013 yılında attı. Ancak Koçoğlu İnşaat mali krize girip inşaat durunca sözleşme iptal edildi. 2016’da açılan yeni ihalenin altyapı tesisleri yapım işini Bayburt Grup kazandı. 2017’de daha görkemli ikinci bir temel atma töreni yapıldı.
Devlet Hava Meydanları İşletmesi projenin tamamlanması için havaalanı içindeki 150 dönüme nar ağacı dikti. Ancak alıcı bulunamadı ve narlar çürüyüp gitti.Bu törende dönemin Ulaştırma Bakanı Ahmet Arslan, “Bekleme lüksümüz yok. 29 Ekim 2018’de terminali hep birlikte açacağız” dedi. Ancak kaynak sıkıntısı nedeniyle terminal 29 Ekim’e yetiştirilemediği gibi, Devlet Hava Meydanları İşletmesi (DHMİ) Genel Müdürü Funda Ocak, altyapı inşaatlarının sadece yüzde 40’ının tamamlandığını açıkladı.
DHMİ kaynak bulabilmek için, havaalanı içindeki 150 dönümlük arazide yetiştirilen narı ekim ayında ihaleyle satışa çıkardı. Alıcı çıkmadı. 8 Kasım’da ikinci kez nar satış ihalesi düzenlendi. Nara kimse para vermeyince bu ihale de iptal oldu. Üçüncü ihale için gün sayılıyordu ki yağan yağmur ve hava şartları narı çürüttü.