Doğu Anadolu Bölgesi’nde yer alan Erzurum Havalimanı 1947 yılında açılmıştır. Havalimanının şehir merkezine uzaklığı 8 kilometredir. Havalimanı 1956 Devlet Hava Meydanları İşletmesi Genel Müdürlüğü’ne devredilmiştir. Fakat yine de Türk Hava Kuvvetleri Komutanlığı ile birlikte kullanılmıştır. Aynı yıl yeni bir terminal binasının çalışmaları başlamıştır. 1968 yılında yeni terminal binası hizmete girmiştir. İç ve dış hatlar terminali uluslararası havalimanı statüsündedir. Fakat bu duruma rağmen ülke içinde hizmet verir, yurtdışına henüz uçuşlar düzenlenmemektedir.