Erzurum il merkezinin kuzeydoğusunda yer alan, 1966'da askeri tesis olarak açılan havaalanı 1993 yılında uluslararası tarifesiz seferlere açılmış, 2005 yılında ise yeni terminal binasında hizmet vermeye başlamıştır. Toplam 8.082.805 m²'lik kurulu alanı bulunan tesiste 13.107 m²'lik terminal binası, Türkiye'nin en uzun 2. pisti olan 3810x45 ve 3810x30 metre boyutlarında beton kaplamalı 2 pist bulunmaktadır. 14 Adet uçak parkına sahiptir. Uçakların yerde pist ve apron gibi bölümler arasında gidip gelmeleri için 24 m uzunluğunda 10 adet taksirut mevcuttur. Uçakların daha güvenli iniş yapmasını sağlayan ILS cihazı da mevcuttur. Havalimanında 530 araçlık park yeri olup, 24 saat ulaşıma açık bulunmaktadır.
2011 yılında Van'da meydana gelen deprem sonrası Kırgızistan'dan gelen yardım uçağı kanadıyla, daha önceden yardım getiren Gürcistan uçağının kokpit kısmına çarptı. Uçaklarda hasar oluştu. Gürcistan uçağında oluşan ağır hasar sonucunda uçak yıllarca havalimanının park bölgesinde bekledi. olaydan 12 yılı aşkın bir süre sonra uçak havalimanından çıkartıldı.[6]