2002 yılında inşa edilen Celebrity Constellation, Infinity, Millennium ve Summit ile birlikte Milenyum sınıfı ünlü kruvaziyer yolcu gemilerinin dördüncüsü ve sonuncusudur. İlk olarak Constellation olarak adlandırılan gemi, 2007 yılının Mayıs ayında Celebrity Constellation olarak yeniden adlandırıldı. Celebrity Constellation, Fransa’da yer alan St. Nazaire’deki Chantiers de l’Atlantique tersanesinde inşa edildi. Gemi, bir COGAS gaz türbinleri güç kaynağı, elektrik sistemleri için 60 megavat güç sağlayan bir buhar türbini ve itişbirliği için iki adet 19 megavat güce sahip pervanelerle çalışmaktadır. 2007 yılında, gemiye ek olarak yakıt tasarrufu sağlayan bir dizel motor takıldı. Gemi, hem gaz türbinleri hem de dizel motorun herhangi biri vasıtasıyla çalışabilmektedir. Ayrıca gemi limandayken mazottan elektrik enerjisi üretebilmektedir.

Celebrity Constellation genel olarak, yaz sezonlarında Akdeniz ve Adriyatik Deniz’inde, yaz sezonunun dışındaki dönemlerde ise Basra Körfezi’nde turistik faaliyetlerini yürütmektedir. Gemi, 2020’nin Ekim ayında Karayipler ve Panama Kanalı’na turistik gezi düzenleme amacıyla Florida eyaletinin Tampa şehrinde konumlanacaktır. Gemiye, 2020 yılının Mayıs ayında kapsamlı bir yenileme yapılması planlanmaktadır. Yedi güvertesi bulunan, 90.940 ton ağırlığı olan ve 2.449 yolcu kapasitesine sahip olan Celebrity Constellation, hayranları tarafından Connie olarak anılmaktadır. Celebrity Constellation kruvaziyer gemisinin, 27 kategoride toplam 1059 lüks kamarası bulunmaktadır. Bunlardan 26’sı tekerlekli sandalyeye uygun engelli odaları,50 tanesi ise süit odalardır. Gemideki lüks kamaraların 541 tanesi, 170-190 metrekarelik balkonlu odalardır. Geminin konaklama yerlerinin neredeyse yüzde 60’ı özel manzarası olan balkonlara sahiptir. Geminin odalarının en genişi Penthouse Suiti’dir.

Celebrity Constellation kruvaziyer gemisi, Ocean Liners Restaurant, San Marco Restaurant, Bistro on Five, Blu, AquaSpa Cafe, Seaside Cafe & Grill, Tuscan Grille, Qsine, Sunset Bar ve Mast Bar gibi birçok restoran ve bara sahiptir. Ayrıca gemi tiyatro, sinema, Michael’s Club, Rendez-Vous Lounge & Nightclub, X-Club, Reflections Lounge isimli gece kulüpleri, bir adet fotoğraf galeri dükkanı, Constellation Fortunes isimli bir kumarhane, bir adet alışveriş pasajı, Cafe Al Bacio & Gelateria isimli bir kafe, Cellar Masters isimli bir özel şarap barı, bir adet sanat galerisi, kütüphane, tedavi odaları, SPA ve fitness merkezleri, çatı terası, solaryum, havuz alanı, çeşitli çocuk kulüpleri, masa tenisi ve disk iteleme oyunu masası gibi turistlerin keyifle zaman geçirebilecekleri alanlara sahiptir.