- Southern Airways Express is an American airline based in Memphis, Tennessee. It operates a fleet of small aircraft, primarily for regional flights. The airline was founded in 2013 and primarily serves cities in the Southeastern United States, with a focus on providing convenient, affordable, and reliable air travel options to smaller communities. Southern Airways Express is known for its personalized customer service and commitment to safety.