Í desember 1998 birti Cunard upplýsingar um Queen Mary verkefnið, verkefnið að þróa línuskip sem myndi bæta Queen Elizabeth 2. Harland og Wolff frá Norður-Írlandi, Aker Kværner frá Noregi, Fincantieri frá Ítalíu, Meyer Werft frá Þýskalandi og Chantiers de l'Atlantique frá Frakklandi voru boðaðir til að bjóða til verkefnisins. Samningurinn var loks undirritaður við Chantiers de l'Atlantique, dótturfélag Alstom, 6. nóvember 2000. Þetta var sama gólf sem byggðist á Carnival Cruise Line, SS Normandie frá Frakklandi og SS Compagnie Générale frá Royal Caribbean International.
Harland og Wolff í Norður-Írlandi, Aker Kværner í Noregi, Fincantieri í Ítalíu, Meyer Werft í Þýskalandi og Chantiers de l'Atlantique í Frakklandi