Memphis International Airport is getting four new seasonal nonstop flights. Allegiant Air announced yesterday flights to Des Moines, Iowa, Palm Beach, Florida and Pittsburgh will start on May 21st. Service to Cincinnati/Northern Kentucky International Airport will begin the next day. Tickets for the flights are already on sale through Allegiant’s website: