Celebrity Millennium là tàu biển hạng cao cấp thuộc hãng tàu Royal Caribbean Cruises Ltd. Tàu có sức chứa đến 2.138 hành khách, chuyên phục vụ các hải trình Châu Á và Nam Thái Bình Dương. Tàu được thiết kế sang trọng và hiện đại tương tự một khách sạn nổi 5 sao, hội đủ các tiện nghi dịch vụ cao cấp như nhà hàng quốc tế, spa, bar, phòng hội nghị, rạp chiếu phim, bể bơi ngoài trời, sân tập golf...
Sau khi cập cảng Chân Mây, du khách tàu biển Celebrity Millennium sẽ tham quan các thắng cảnh và di tích lịch sử nổi tiếng, những di sản văn hóa thế giới được UNESCO công nhận như: Lăng Tự Đức, Chùa Thiên Mụ, Đại Nội và thưởng thức nhã nhạc Cung đình Huế.
Tàu sẽ rời cảng Chân Mây vào lúc 19h00 cùng ngày, tiếp tục hải trình đến Vũng Tàu.
Theo lịch trình dự kiến, tàu biển Celebrity Millennium sẽ kết thúc các chương trình tham quan tại Việt Nam và rời Tân Cảng Cái Mép vào lúc 20h00 ngày 16/11/2014.