Ing Desember 1998, Cunard nerbitake rincian Proyek Ratu Mary, proyek kanggo ngembangake liner sing bakal nglengkapi Ratu Elizabeth 2. Harland lan Wolff saka Irlandia Lor, Aker Kværner saka Norwegia, Fincantieri saka Italia, Meyer Werft saka Jerman lan Chantiers de l'Atlantique saka Prancis diundang kanggo nawarake proyek kasebut. Kontrak kasebut pungkasane ditandatangani karo Chantiers de l'Atlantique, anak perusahaan Alstom, tanggal 6 November 2000. Iki minangka papan sing padha sing dibangun karo kapal pesiar kelas 100,000 GT Destiny lan kelas 137,276 GT Voyager saka Carnival Cruise Line lan Royal Caribbean International.
Harland lan Wolff saka Irlandia Lor, Aker Kværner saka Norwegia, Fincantieri saka Italia, Meyer Werft saka Jerman, lan Chantiers de l'Atlantique saka Prancis