Across eight airlines — including American Airlines, Delta, United, Allegiant and Southwest — Memphis International Airport offers direct flights to New York, Los Angeles, Chicago, Houston, Miami and 23 other destinations. Plus, MEM recently received a shiny new $245M concourse upgrade.