Temeli 18 Temmuz 2010'da atılan havalimanının bitimi, terör, kamulaştırma ve ek süre gibi nedenlerle birkaç kez ertelendi.
İlk test uçuşu 21 Mayıs'ta gerçekleştirilen Yüksekova Havalimanı, yarın Cumhurbaşkanı Erdoğan ve Başbakan Davutoğlu tarafından hizmete açılacak. Hakkari Yüksekova'nın açılmasıyla hizmet verilen havalimanı sayısı 55'e çıkacak.
Hakkari'ye 65 kilometre, Yüksekova'ya yaklaşık 5 kilometre mesafedeki havalimanı için kamulaştırma kapsamında 11 milyon 405 bin 600 lira ödendi.
Yıllık bir milyon yolcu kapasiteli havalimanında, kapalı alanı 6 bin 600 metrekare terminal binası, teknik blok, kule, ısı merkezi, güç merkezi, itfaiye binası, iş makineleri garajı, sundurma binası, emniyet binası, giriş kontrol binası, DHMİ Hizmet Binası ve yeni garaj binası bulunuyor.
