La classe Millennium de Celebrity Cruises parmi laquelle se trouve le Celebrity Constellation propose les meilleurs Aquaspas en haute mer, des centres de remise en forme modernes avec baies vitrées panoramiques, un atrium central s´élevant sur 11 ponts, des ascenseurs de verre grimpant le long des flancs des navires et bien d´autres aménagements.
Le Celebrity Constellation appartient à la classe de grands navires lancés entre 2000 et 2002. La plupart des cabines offrent une vue sur mer, les trois quart d´entre elles possédant un balcon privatif.