Passage: Cunard kukamilika kubuni kwa ajili ya darasa mpya ya 84,000 GT, 2,000 abiria liners juu ya 8 Juni 1998, lakini marekebisho yao juu ya kulinganisha vipimo wale na Carnival Cruise Line ya 100,000 GT Destiny-darasa meli za kifahari na Royal Caribbean International ya 137,276 GT Voyager darasa. Mnamo Desemba 1998, Cunard iliyotolewa maelezo ya Mradi Malkia Mary, mradi wa kuendeleza liner kwamba ingekuwa kukamilisha Malkia Elizabeth 2. Harland na Wolff ya Ireland ya Kaskazini, Aker Kværner ya Norway, Fincantieri ya Italia, Meyer Werft ya Ujerumani na Chantiers de l'Atlantique ya Ufaransa walikuwa walioalikwa kutoa zabuni ya mradi. mkataba hatimaye saini na Chantiers de l'Atlantique, kampuni tanzu ya Alstom, juu ya 6 Novemba 2000.
Harland na Wolff wa Ireland Kaskazini, Aker Kværner wa Norway, Fincantieri wa Italia, Meyer Werft wa Ujerumani, na Chantiers de l'Atlantique wa Ufaransa