Türk Hava Kuvvetleri ve DHMİ ortaklığında hizmette olan Malatya Havalimanı 1941 yılında Battalgazi’de açılmıştır. Fakat daha sonra başka bir yere transfer edilmiş, 1984 yılından bu zamana ise Akçadağ’da yer almaktadır. Türkiye’nin en eski havalimanlarından biridir. Şehir merkezine 34 km uzaklıkta bulunur. Senede 1 milyon yolcu kapasitesi ile çalışan havalimanı bazı durumlarda Türk Silahlı Kuvvetleri tarafından kullanıma hazırdır. Türk Silahlı Kuvvetleri’nin Erhaç’ta yer alan üssü nedeniyle Malatya Erhaç Havalimanı olarak da bilinir. Havalimanı Havacılık Genel Müdürlüğü tarafınca verilen Yeşil Havaalanı (Green Airport) belgesine sahip, çevreci havalimanlarındandır.