Tháng 12/2012, Royal Caribbean Cruises Ltd sẽ dùng tàu hạng sang Celebrity Millennium để đưa khách du lịch quốc tế đến một số nước Đông Nam Á, trong đó có Việt Nam. Trước đó, hai tàu cỡ lớn là Legend of the Seas và Voyager of the Seas của Royal Caribbean Cruises Ltd cũng đã cập cảng Việt Nam.
Royal Caribbean Cruises Ltd cho biết, tàu hạng sang Celebrity Millennium có sức chứa hơn 2.000 khách lần đầu tiên cập cảng Singapore vào ngày 9-12 trong chuyến hành trình Đông Nam Á, trong đó có Thái Lan và Việt Nam. Đây là lần đầu tiên Celebrity Millennium đến Việt Nam. Tàu sẽ đưa du khách, chủ yếu là du khách châu Âu cập cảng tại tỉnh Bà Rịa - Vũng Tàu vào ngày thứ Bảy (15-12) và dừng tại cảng này 2 ngày 1 đêm cho khách tham quan TPHCM cùng một số điểm du lịch lân cận trước khi đến vịnh Hạ Long với thời gian tương tự rồi quay về Hồng Kông.