Şehir merkezinin 11 km güneydoğusunda yer alan Memphis Uluslararası Havalimanı (MEM) 2014 yılında 3,6 milyon civarında yolcu ağırlamış olup, Tennessee'nin en yoğun havalimanıdır. Dört pisti ve toplamda 66 peronuyla üç yolcu terminali bulunan havalimanı SeaPort Havayolları ve Southern Havayolları Expresi'ne merkezdir. Allegiant Air, Amerikan Havayolları, Delta Hava Yolları, Frontier Havayolları, Southwest Havayolları ve United Express de MEM'de faaliyet göstermektedir. Memphis Uluslararası Havalimanı ile Birleşik Devletler ve Meksika'daki varış yerleri arasında aktarmasız uçuşlar mevcuttur. MEM'deki yolcu hizmetleri ve imkanlar arasında perakende satış mağazaları, restoranlar, ATMler, konferans odaları, sanat sergileri, lostra ve berber dükkanları bulunmaktadır.