There are different modes of transportation available for traveling to downtown Memphis from Memphis International Airport. You have many options for you to choose from such as taxi, shuttle, car rental and public bus. The MATA Bus #64 is available directly outside of the Arrivals Terminal.