Cunard valmisti 8 päivänä kesäkuuta 1998 uuden luokan 84 000 GT:n, 2 000 matkustajaliikenteen alusten suunnittelun, mutta tarkisti ne vertaillessaan näitä eritelmiä Carnival Cruise Linen 100 000 GT:n Destiny-luokan risteilyaluksiin ja Royal Caribbean Internationalin 137 276 GT:n Voyager-luokkaan. joulukuussa 1998 Cunard julkaisi yksityiskohdat Queen Mary -hankkeesta, joka oli suunniteltu Queen Elizabeth 2 -laivan täydentämiseksi. Pohjois-Irlannin Harland and Wolff, Norjan Aker Kværner, Italian Fincantieri, Saksan Meyer Werft ja Ranskan Chantiers de l'Atlantique kutsuttiin tarjoamaan hankkeesta. Sopimus allekirjoitettiin lopulta 6 päivänä marraskuuta 2000 Alstomin tytäryhtiön Chantiers de l'Atlantique'n kanssa.
Pohjois-Irlannin Harland and Wolff, Norjan Aker Kværner, Italian Fincantieri, Saksan Meyer Werft ja Ranskan Chantiers de l'Atlantique