If your trip to Tupelo, MS Airport (TUP-Tupelo Regional) is all locked in but your travel itinerary is looking a little empty, let us give you a few hints and tips.Travelers from far and wide come to see Elvis Presley Center, so make it one of your first stops after you hit the tarmac. Also worth checking out are Tupelo Buffalo Park and Tupelo Automobile Museum.