Celebrity Cruises has been working in cooperation with Chantiers de l'Atlantique, the builder of its newest ship, Millennium, to…