Azerbaycan, Bakü’deki yeni uluslararası havaalanının inşası aslında 1992 yılında başlatılmıştır. Ancak inşaat işleri bir çok kez ertelenmiştir. Bu aksaklık nedeniyle, sadece çelik çerçeve, ön dökümlü döşeme ve binaların giydirmeleri tamamlanabilmiştir.
TEXIM, ECGD, EBRD gibi kaynaklar ile bir takım ticari banka vasıtasıyla gereken finans sağlandıktan sonra, ENKA ve ortak teşebbüs şirketi, Azerbaycan Havayolları ile sözleşme imzalamış ve 1998 yılında inşaata başlamıştır.
Projede hava limanı kompleksi bünyesinde, en son ekipmanla donatılmış birbirine bağlantılı beş adet binanın inşası şarta bağlanmıştır. ENKA, söz konusu bu projeyi Kasım 1999’da tamamlamıştır. Hava limanı toplamda 52.000 m2‘lik bir inşaat alanından meydana gelmekte olup, saatte 1.600 yolcuya hizmet verecek şekilde tasarlanmıştır. Bina içerisinde duty free mağazalar, restorantlar, kafeler, barlar, VIP salonları ve araba kiralama ile otel rezervasyon olanakları bulunmaktadır.
Hava limanının restorasyonu, birinci aşamanın lobiden birinci çıkışa gidenle birlikte kuzey lobiyi oluşturan iki modülün tamamlanmasıyla bağlantılı olduğu iki aşamaya ayrılmıştır. Birinci aşamaya yönelik çalışma Mart 1999’da tamamlanmıştır.
İkinci aşama, idare ve hava trafiği kontrol merkezi olarak AZAL tarafından kullanılan merkez modül ile güney modülünü oluşturan geriye kalan iki modülün tamamlanmasından meydana gelmiştir.
İkinci aşamaya yönelik iş Haziran 1999’da tamamlanmıştır. Hava limanının restorasyonu, bagaj taşıma sistemi, uçuş bilgileri ekranları ve hoparlör sistemi tesisatı gibi terminal sistemlerine ilişkin geniş çaplı çalışmaları kapsamıştır. Yeniden inşa işlemi aynı zamanda havalandırma, su ikmali, ısıtma ve kanalizasyon sistemlerinin bir üst düzeye çıkarılmasını da kapsamıştır.
Buna ek olarak, hava limanı terminallerinin restorasyonu, yüksek ve alçak gerilimli dağıtım sistemlerinin, yolcu körüklerinin, hava taşıtı yanaşma rehberlik sistemlerinin, asansör ve yürüyen merdivenlerin, X-ray ve güvenlik ekipmanları ile hava limanı mobilya ve tabelalarının montajını da kapsamıştır.