Celebrity Cruises was founded in April 1988 as a subsidiary of the Greece-based Chandris Group to operate upmarket cruise ships to Bermuda. Chandris had been involved in cruise traffic since the 1960s, and during the late 1980s the company operated in the United States market under the brand name Chandris Cruises. Chandris Fantasy Cruises targeted the lower end of the cruise passenger market, with fleets consisting of second-hand ocean liners. Celebrity Cruises came into existence when, in April 1988, Home Lines, at the time one of the world's leading premium cruise lines, was sold to Holland America Line.

Cruise in Celebrity Cruises