Celebrity cruises Constellation from stem to stern and on every one of her 11 decks, she radiates the elegance and ambience one would find in a grand hotel. Celebrity Constellation, the newest of the Millennium-class ships, boasts outstanding amenities, accommodations and services, all presented with the utmost taste and the inimitable Celebrity style. When you cruise on Celebrity's Constellation you are sure to desire everything - and want for nothing.