A Celebrity Cruises apresentou o Millennium em junho de 2000. Este navio super-deluxe oferece um mundo de serviços inigualáveis e uma experiência de descontração única. A classe Millennium foi especialmente concebida para atender aos gostos e ao estilo de vida do passageiro de cruzeiro moderno. O alto padrão do navio foi reconhecido pelo Forbes Travel Guide, que lhe atribuiu quatro estrelas com base em critérios de avaliação rigorosos.
A bordo, encontram-se alguns dos navios tecnologicamente mais avançados e ecologicamente sustentáveis do mundo. O mobiliário de alta qualidade, as madeiras e os mármores meticulosamente acabados, os vidros gravados e o granito polido contribuem para um ambiente sofisticado. Os elevadores envidraçados proporcionam vistas panorâmicas para o mar. A experiência gastronômica também se destaca, com ementas elaboradas por um chefe de cozinha galardoado com estrelas Michelin, oferecendo uma seleção de pratos requintados servidos em belas porcelanas.
Os camarotes, espaçosos e equipados com comodidades modernas, incluem duche ou banheira, dependendo da categoria, sistema de televisão interativo, telefone, cofre, secador de cabelo, ar condicionado, minibar e serviço de quartos gratuito 24 horas por dia. As suites, com aproximadamente 280 metros quadrados, oferecem comodidades exclusivas, como copa de mordomo, equipamento de fitness pessoal e um pequeno piano de cauda, garantindo uma experiência de luxo.