1998年12月,坎纳德公司公布了"女王瑪麗"計劃嘅細節,呢個計劃係為研發一艘可以補充伊麗莎白女王嘅船.北愛爾蘭嘅哈蘭德和沃爾夫公司,挪威嘅阿克克卡弗納公司,意大利嘅芬坎蒂利公司,德國嘅梅耶工廠,以及法國嘅大西洋船廠 (Chantiers de l'Atlantique) 都受邀參加呢個項目.最後,同阿爾斯通公司嘅子公司大西洋船廠 (Chantiers de l'Atlantique) 於2000年11月6日簽署合同.呢個合同同同同係同卡爾尼瓦爾遊船公司 (Carnival Cruise Line) 建造嘅新船級,但喺比較之後,佢改訂咗呢兩隻船級嘅規格,同德國嘅Destiny級巡遊船嘅10萬<unk>級船隻,同皇家加勒比國際公司 (Royal Caribbean International) 嘅Voyager級137,276萬<unk>級船隻相比.喺2002年7月,坎納德公司公
北爱尔兰的哈兰德和沃尔夫公司,挪威的阿克克瓦尔纳公司,意大利的芬坎蒂埃里公司,德国的梅耶造船厂,法国的阿特兰蒂克船厂