Cruise Holidays, founded in 1984, was acquired by travel franchise ByeByeNow.com in 1999. When ByeByeNow.com filed for bankruptcy in early 2001, its assets were acquired by Carlson Travel Network Associates Inc. in bankruptcy court later that year. Following the acquisition, Carlson decided to relaunch Cruise Holidays as a cruise-only travel planning and booking brand.

In 1872, Georges Nagelmackers began his company, Wagons-Lits, to install sleeping compartments in European trains. A few years later, he created the Orient Express. In 1888, Ward G. Foster founded Ask Mr. Foster, a travel agency based in St. Augustine, Florida. Each company expanded-Wagonlit throughout Europe and Africa, Ask Mr. Foster across the United States [...]

Since 1994, agents for Coral Springs, Florida-based Cruise Planners/American Express Travel Service have been connecting business and leisure travelers with the ideal cruise. Franchisees work from their homes, selling cruises full or part time.