Expedia Cruises, originally established as CruiseShipCenters in Vancouver, Canada, in 1987, has grown to become a prominent leader in leisure travel. By 1997, it had expanded to 36 locations across Canada, becoming one of the country's leading cruise retailers. In 2008, the company formed a significant partnership with Expedia Group, a global leader in online travel, which provided franchisees with access to advanced technology, extensive resources, and worldwide brand recognition. The company expanded into the United States in 2010, opening its first U.S. location in Fort Lauderdale, Florida. In 2020, the brand officially adopted the name Expedia Cruises.

Today, Expedia Cruises operates over 260 full-service leisure travel franchise locations across North America, including the United States, Puerto Rico, and Canada. Expedia Cruises specializes in offering a complete range of vacation options, including ocean, river, expedition, and luxury cruises to destinations worldwide. Beyond cruises, their travel consultants assist customers with land packages, air travel, hotels, transfers, excursions, and travel insurance. They also provide all-inclusive resort vacations, luxury rail and coach getaways, and exclusive tours and packaged holidays. The company leverages the power of the Expedia brand to offer competitive pricing, exclusive stateroom programs, and special offers, ensuring customers receive exceptional value and expert advice from passionate travel consultants.