Dina Désémber 1998, Cunard ngumumkeun wincik Proyék Ratu Mary, proyék pikeun ngembangkeun hiji liner nu bakal ngalengkepan Ratu Elizabeth 2. Harland jeung Wolff Irlandia Kalér, Aker Kværner Norwégia, Fincantieri Italia, Meyer Werft Jerman, jeung Chantiers de l'Atlantique Perancis anu diondang pikeun nawar dina proyék. Kontrak ieu tungtungna ditandatanganan ku Chantiers de l'Atlantique, anak perusahaan Alstom, dina 6 Nopémber 2000. Ieu yard sarua nu diwangun ku kapal kapal kargo Cunard urang, SS Normandie Perancis jeung kapal kargo saingan SS Compagnie Générale Perancis. Dina Juli 2002, kira-kira 3.000.000 urang diondang pikeun ngawangun jeung ngahijikeun kargo, jeung kira-kira 300.000 jalma diondang pikeun ngahijikeun kargo jeung ngahijikeun kargo dina proyék.
Harland and Wolff ti Irlandia Kalér, Aker Kværner ti Norwégia, Fincantieri ti Italia, Meyer Werft ti Jérman, jeung Chantiers de l'Atlantique ti Perancis