Erzurum Havalimanı "DEVLET HAVA YOLLARI" adıyla 1947 yılında şehir merkezinin 8 km batısında 1500x20 m boyutunda ve 100 m2 Terminal Binası ve Uçuş Kulesiyle Doğu Anadolu Bölgesine hizmete başlamış ve 21 Mayıs 1955`te Türk Hava Yolları A.O.`lığının kurulmasının ardından 1956 yılında, Hava Meydan İşletmeciliği, Yer Hizmetleri, Seyrüsefer Hava Trafik ve Muhabere Hizmetlerini yürütmek üzere kurulan Devlet Hava Meydanları İşletmesi (DHMİ) Genel Müdürlüğüne devredilmiştir.
Erzurum Havalimanı, kullanılmakta olan pist ve alt yapı tesislerinin 1966 yılında tamamlanmasının ardından Türk Hava Kuvvetleri Komutanlığı ve Devlet Hava Meydanları İşletmesi Genel Müdürlüğü arasında akdedilen bir protokol neticesinde Sivil-Askeri kategoride hizmete verilmiş ve aynı yıl içerisinde temeli atılan ve 1968 yılında tamamlanan 300.000 yolcu/yıl kapasiteli yeni teminal binasında hizmete devam etmiştir.
Erzurum Havalimanı, bugün kullanılan Apron, Terminal Binası ve Destek Binaları 02.12.2005 tarihi itibariyle hizmete verilmiş olup 24 saat hizmet vermeye devam etmektedir.
Yüzölçümü bakımından; Antalya, İstanbul ve İzmir'den sonra Türkiye'nin 4. büyük havalimanıdır. 14 Adet uçak parkına sahiptir. Uçakların daha güvenli iniş yapmasını sağlayan ILS cihazı da mevcuttur.
