Affettuosamente conosciuto come "Connie" dai suoi fan, 2.034 passeggeri Celebrity Constellation ha debuttato nel 2002 come quarta nave della classe Millennium. Nel corso degli anni, la nave ha costruito una rete di viaggiatori fidelizzati alla nave che sono attratti dal suo valore, comfort, di cibo e bevande con varietà superiori alla media, equipaggio cordiale, strutture impeccabili e itinerari interessanti. Nel 2013 la nave ha subito un importante restyling. Sono state aggiunte 66 cabine AquaClass cioè collegate al centro benessere con annesso ristorante Blu che offre una cucina più “sana”. Altre nuove caratteristiche includono l'aggiunta di verande private per le Celebrity Suite, un campo da basket, un aggiornamento del iLounge con postazioni Apple e un negozio di vendita al dettaglio, ed infine nuovi spazi per riunioni e conferenze. Altro importante cambiamento il Wi-Fi in tutta la nave con un nuovo sistema di log-on più facile da gestire. Alcune aree comuni e cabine sono state ri...