Gence'deki (eski adıyla Kirovabad) havaalanı inşaatı 1948'de başladı ve 1951'de tamamlandı. Havaalanı, Yak-40 uçağını alacak şekilde tasarlandı ve askeri amaçlarla da kullanıldı.
Azerbaycan bağımsızlığını kazandığında, havalimanının uluslararası statüye sahip olması için havalimanının ICAO ve IATA tarafından kontrol edilip onaylanması için başvuru yapıldı. 1994 yılına kadar havaalanı, silahlı kuvvetlerin uçakları orada konuşlanmış olan Rusya'nın kontrolü altındaydı. Azerbaycanlı ve yabancı uzmanlardan oluşan kontrol ekibi ciddi eksiklikler bulmuşlardı. Genel olarak altyapı ıssız bir durumdaydı. 1964'ten beri faaliyette olan havalimanı pisti, yalnızca orta mesafeli ve askeri uçaklara uygundu. Azerbaycan Ulaştırma Bakanlığı bu nedenle havalimanını yıkıp yeniden inşa etmeye karar verdi. 2005 yılında başlayan Gence Havalimanı'nın yeniden inşası için yaklaşık 40 milyon ABD doları ayrıldı. 2006 yılında yeni bina faaliyete geçti ve aynı yıl uluslararası bir havalimanı statüsünü aldı.
6 Nisan 2007'de, bir Boeing 747 kargo uçağı Hong Kong'dan Budapeşte'ye giderken Gence Havalimanında mola vermiştir. Bu, yeni yapılan havalimanına yapılan ilk uluslararası uçuştu. Havaalanı aynı zamanda Azerbaycanlı ve Avrupa ve Asya'ya uçan yabancı havayolları için yedek transit havaalanı olarak kullanılmaktadır.[2][3][4]
12 Ağustos 2021 tarihinde Azerbaycan resmi haber ajansı AZERTAC, Azerbaycan Hava Meydan İşletme Müdürlüğünün Gence Havalimanının IATA kodunun KVD'den GNJ'ye değiştirilmesi için yaptığı başvurusu kabul edildiğini bildirmiştir.[5]
Yapı
Havaalanının toplam alanı 15.000 metrekareden fazladır.
Yeni üç katlı havalimanı binası saatte 300 yolcu kapasitesine sahip. Havalimanı son teknoloji ile donatılmıştır. 3300 metre uzunluğundaki yeni pist, ağır uçakların kabulüne olanak sağlıyor. Havaalanında 200 kişi çalışmaktadır.
Yenileme çalışmaları sırasında havalimanına 2.000 metrekarelik kargo terminali inşa edildi. Havalimanında ayrıca havalimanı çevresinde 20 kilometrelik güvenlik çiti, çeşitli kontrol noktaları, trafo istasyonu, benzin istasyonu ve itfaiye istasyonu bulunuyor.[3][6]
