ATLANTA, GA. February 12, 2014–(Marketwired) – Today Vacation Express announces new service to Grand Bahama Island and Cancun from Memphis International Airport (MEM). Service to Cancun (CUN) starts on May 19, 2014 and runs through August; service to Grand Bahama Island (FPO) starts on August 11, 2014 and runs through October. The flight to Cancun will be operated by Aeromexico using a 737-700 that seats 124 passengers. The flight to Grand Bahama Island will be operated by Bahamasair using a 737-400 that seats 150 passengers.

To mark the new routes, Vacation Express is also launching a “More Frills, No to Low Frills” approach to their flights with free first checked bag, snack and open bar for all passengers. The planes have both main and first class cabins.

Vacation packages and all-inclusive deals to Cancun start at $899 and include non-stop flight, hotel, a dedicated local representative from Vacation Express, and taxes. When you book an all-inclusive package with Vacation Express, you will also enjoy all meals, unlimited drinks and much more. Via Cancun International Airport, travelers can also take advantage of the beauty found in Riviera Maya. Vacation packages and all-inclusive deals to Riviera start at $899 and include non-stop flight, hotel, a dedicated local representative from Vacation Express, and taxes.

Vacation packages and all-inclusive deals to Grand Bahama Island start at $649 and include non-stop flight, hotel, a dedicated local representative from Vacation Express, and taxes. Travelers looking for the perfect getaway to beautiful beaches with great duty free shopping will find Grand Bahama Island to be a paradise in the Caribbean. Passengers booking an all-inclusive vacation package by February 17 will receive a $250 Instant Air Credit per room on stays of three consecutive nights or longer! Valid for travel through August 31, 2014.

Flights and vacation packages are offered through vacationexpress.com or by calling 800.309.4717.

U.S. Customs pre-clearance takes place in Grand Bahama Island so passengers arrive just like a domestic flight. The flights depart on a back-to-back basis allowing for four night packages that leave on various days of the week throughout the fall. If passengers are interested, eight night packages can be arranged.

Kevin Hernandez, VP Marketing and Sales, Vacation Express USA said, “We are excited about adding flights from MEM. We know this will become a popular gateway for us, as we have had requests from many passengers who are generally looking for a great deal to the splendors found in the Islands of the Bahamas and the Yucatan.”

“We’re not just a click away. We are an active support system in all of our exotic locations. Which means, you don’t just click, reserve and hope your dreams of vacationing aren’t interrupted. Instead, we partner with you from the time you reserve until the time you return home. Indeed, we hold ourselves accountable to each reservation,” continued Hernandez.

“Cancun and the Bahamas are extremely popular vacation destinations,” said Scott Brockman, President and CEO of the Memphis-Shelby County Airport Authority. “This is yet another step to provide frequent and affordable air service, and we are excited to provide these new nonstop options for our travelers.”

About Vacation Express: Vacation Express, part of Sunwing Travel Group Inc., has been in existence for 25 years and offers quality vacation packages to over 30 destinations in the Caribbean, Mexico and Costa Rica with a focus on value and client satisfaction. Plus, they provide exclusive non-stop flights from 13 top US cities to sun-drenched beach getaways. VACATIONEXPRESS.com prides itself on originality and unique customer messaging with a team mentality.