Naxçıvan Hava Limanı 1970-ci illərdə tikilmiş və 3-cü dərəcəli Yak-40, An-24 və bu kimi təyyarələri qəbul edirdi. 2002-2004-cü illər ərzində yeni aerovağzal tikildi, 2004-cü ilin aprel ayında isə Naxçıvan Hava Limanı Beynəlxalq Hava Limanı statusunu qazandı.

        2014-cü ildən başlayaraq bizim şirkət tərəfindən Naxçıvan Beynəlxalq Hava Limanında çoxlu işlər görülüb. Hava Limanın yaxşılaşdırılması və genişlənməsi  məqsədi ilə  Aerovağzal Terminal binasının və video müşahidə sistemi yenidənqurma işləri aparılmışdi. Həmçin YSM ambarının genişləndirilməsi , Cargo terminalında yenidənqurma və bu kimi işlər  görülmüşdi. Yenidənqurma işləri aparılarkən bir çox fərqli tipli təyyərələri gəbul etmək imkani olması həmçinin sərnişinlərin rahat minik və enişlərinin təmin olunması üçün  2 teleskopik trap quraşdırılmışdır. Hal hazırda işlər davam edir .