האונייה Celebrity Constellation הינה אחת מאוניות סדרת Millennium. הספינות מסדרה זו משיבות את העושר וההדר אשר אפיינו בעבר את ההפלגות בים – הקווים המרשימים של גרם המדרגות באולם הכניסה הגדול, היופי העשיר של החדרים המעוטרים בפנלים של עץ, ומעליות זכוכית המעניקות לעולה בהן נופים פנורמיים של האוקיינוס. סדרת הספינות האלו הוצגה בשנת 2000, והיא מאופיינת בעיצוב מרווח, מגוון מסעדות שף מפנקות וחוויה עשירה של שייט. מרבית החדרים המרווחים מציעים נוף ימי, כאשר רוב החדרים כוללים מרפסת פרטית. כמו כן, כל ספינה כוללת ספא בגודל 2,300 מ"ר – הספא הגדול ביותר שתמצאו בלב ים.