En decembro 1998, Cunard publikigis detalojn de Projekto Reĝino Maria, la projekto por evoluigi linion kiu kompletigus Reĝino Elizabeto 2. Harland kaj Wolff de Nord-Irlando, Aker Kværner de Norvegio, Fincantieri de Italio, Meyer Werft de Germanio kaj Chantiers de l'Atlantique de Francio estis invititaj por oferti por la projekto. La kontrakto estis finfine subskribita kun Chantiers de l'Atlantique, filio de Alstom, la 6-an de novembro 2000.
Harland kaj Wolff de Nord-Irlando, Aker Kværner de Norvegio, Fincantieri de Italio, Meyer Werft de Germanio, kaj Chantiers de l'Atlantique de Francio