I december 1998 offentliggjorde Cunard detaljer om Projekt Queen Mary, projektet om at udvikle et liner, der ville supplere Queen Elizabeth 2. Harland og Wolff fra Nordirland, Aker Kværner fra Norge, Fincantieri fra Italien, Meyer Werft fra Tyskland og Chantiers de l'Atlantique fra Frankrig blev inviteret til at byde på projektet. Kontrakten blev endelig underskrevet med Chantiers de l'Atlantique, et datterselskab af Alstom, den 6. november 2000. Dette var det samme værft, der byggede Cunards skibsskrov, der konkurrerede med Carnival Cruise Lines 100.000 GT Destiny-klasse krydstogtskibe og Royal Caribbean Internationals 137.276 GT Voyager-klasse.
Harland og Wolff i Nordirland, Aker Kværner i Norge, Fincantieri i Italien, Meyer Werft i Tyskland og Chantiers de l'Atlantique i Frankrig