Vào tháng 12 năm 1998, Cunard đã công bố chi tiết của Dự án Queen Mary, dự án phát triển một tàu du lịch sẽ bổ sung cho Queen Elizabeth 2. Harland và Wolff của Bắc Ireland, Aker Kværner của Na Uy, Fincantieri của Ý, Meyer Werft của Đức và Chantiers de l'Atlantique của Pháp đã được mời thầu cho dự án. Hợp đồng cuối cùng đã được ký kết với Chantiers de l'Atlantique, một công ty con của Alstom, vào ngày 6 tháng 11 năm 2000.
Harland và Wolff của Bắc Ireland, Aker Kværner của Na Uy, Fincantieri của Ý, Meyer Werft của Đức và Chantiers de l'Atlantique của Pháp