Cunoscută de fani sub numele de "Connie", nava Celebrity Constellation are o capacitate de 2.034 de pasageri și a debutat în 2002 ca a patra navă din clasa Millennium. De-a lungul anilor, nava a câștigat mai mulți călători loiali, atrași de valoarea, confortul, mâncarea, băutura diversă, echipajul prietenos, facilitățile impecabile și itinerariile interesante. În 2013, nava a fost restaurată. 66 de cabine AquaClass au fost adăugate și conectate la centrul de wellness lângă restaurantul ”Blu”, care oferă o bucătărie mai "sănătoasă". Printre caracteristicile noi se numără și câteva terase private pentru Celebrity Suites, un teren de baschet, un iLounge modernizat cu locații Apple și un magazin, dar și noi spații pentru ședințe și conferințe. O altă schimbare importantă este Wi-Fi-ul, disponibil pe întreaga navă, cu un nou sistem de conectare, mai ușor de gestionat. Unele zone comune și cabine au fost reamenajate cu noi scheme de culori, covoare și tapițerie care dau o notă de modernitate...