New nonstop weekly service between Memphis and Cancun International Airport will be starting up for the summer season. Vacation Express announced yesterday it will launch service on May 20th. Flights will start departing regularly on Saturdays through June and July. Flights will leave Memphis at 8:30 a.m. and arrive from Cancun around 9 p.m.