Alstom's Chantiers de l'Atlantique delivered the Millennium cruise ship to Celebrity Cruises, a subsidiary of Royal Caribbean Cruises Ltd.