If you are planning a visit to the desert southwest, fly from Memphis to Phoenix, home to hundreds of golf courses and resorts as well as great restaurants and museums. Book a cheap flight today with free cancellation for more flexibility. For Economy class, fares listed may be Basic Economy, which is our most restrictive fare option and subject to additional restrictions. Fares listed may be Basic Economy, which class is subject to additional terms and conditions. It's easy to find the Memphis International Airport to Phoenix Sky Harbor International Airport flight to make your booking and travel a breeze. Apr Landed Lubbock to Looking to save on your next flight? Planning ahead is the most effective way to ensure your whole. Get promo code and enjoy heavy discounts on MEM to PHX flights. Memphis (MEM) to Phoenix (PHX) Flights from Memphis (MEM) to Phoenix (PHX) Book flights from Memphis to Phoenix with Southwest Airlines ®. There are several airlines that fly straight from PHX to Memphis Intl.