कनार्ड ने 8 जून 1998 को 84,000 जीटी, 2,000 यात्री लाइनरों की एक नई श्रेणी के लिए एक डिज़ाइन पूरा किया, लेकिन कार्निवल क्रूज़ लाइन के 100,000 जीटी डेस्टिनी-क्लास क्रूज़ जहाजों और रॉयल कैरेबियन इंटरनेशनल के 137,276 जीटी वोयाजर क्लास के साथ उन विशिष्टताओं की तुलना करने पर उन्हें संशोधित किया। दिसंबर 1998 में , कनार्ड ने प्रोजेक्ट क्वीन मैरी का विवरण जारी किया, एक लाइनर विकसित करने की परियोजना जो क्वीन एलिजाबेथ 2 का पूरक होगी। उत्तरी आयरलैंड के हारलैंड और वोल्फ, नॉर्वे के एकर क्वर्नर, इटली के फिनकैंटिएरी, जर्मनी के मेयर वेर्फ़्ट और चैंटियर्स डी ल'अटलांटिक इस परियोजना पर बोली लगाने के लिए फ्रांस को आमंत्रित किया गया था। अंततः 6 नवंबर 2000 को एल्स्टॉम की सहायक कंपनी चैंटियर्स डी ल'अटलांटिक के साथ अनुबंध पर हस्ताक्षर किए गए। यह वही यार्ड था जिसने कनार्ड के पूर्व प्रतिद्वंद्वियों, कॉम्पैनी जेनरल ट्रांसअटलांटिक के एसएस नॉर्मंडी और एसएस फ्रांस का निर्माण किया था। उसकी उलटी बिछा दी गई थी 4 जुलाई 2002 को, फ्रांस के सेंट-नज़ायर में निर्माण गोदी में, पतवार संख्या G32 के साथ। लगभग 3,000 कारीगरों ने जहाज पर लगभग आठ मिलियन कार्य घंटे बिताए, और लगभग 20,000 लोग प्रत्यक्ष या अप्रत्यक्ष रूप से उसके डिजाइन, निर्माण और फिटिंग में शामिल थे। कुल मिलाकर, स्टील के 300,000 टुकड़ों को सूखी गोदी से 94 "ब्लॉकों" में इकट्ठा किया गया था, जिन्हें फिर पतवार और अधिरचना को पूरा करने के लिए एक साथ रखा और वेल्ड किया गया था।
उत्तरी आयरलैंड के हार्लैंड और वोल्फ, नॉर्वे के एकर क्वर्नर, इटली के फिनकैंटिएरी, जर्मनी के मेयर वेरफ़्ट और फ्रांस के चैंटियर्स डी ल'अटलांटिक
कनार्ड ने 8 जून 1998 को 84,000 जीटी, 2,000 यात्री लाइनरों की एक नई श्रेणी के लिए एक डिज़ाइन पूरा किया, लेकिन कार्निवल क्रूज़ लाइन के 100,000 जीटी डेस्टिनी-क्लास क्रूज़ जहाजों और रॉयल कैरेबियन इंटरनेशनल के 137,276 जीटी वोयाजर क्लास के साथ उन विशिष्टताओं की तुलना करने पर उन्हें संशोधित किया। दिसंबर 1998 में , कनार्ड ने प्रोजेक्ट क्वीन मैरी का विवरण जारी किया, एक लाइनर विकसित करने की परियोजना जो क्वीन एलिजाबेथ 2 का पूरक होगी। उत्तरी आयरलैंड के हारलैंड और वोल्फ, नॉर्वे के एकर क्वर्नर, इटली के फिनकैंटिएरी, जर्मनी के मेयर वेर्फ़्ट और चैंटियर्स डी ल'अटलांटिक इस परियोजना पर बोली लगाने के लिए फ्रांस को आमंत्रित किया गया था। अंततः 6 नवंबर 2000 को एल्स्टॉम की सहायक कंपनी चैंटियर्स डी ल'अटलांटिक के साथ अनुबंध पर हस्ताक्षर किए गए। यह वही यार्ड था जिसने कनार्ड के पूर्व प्रतिद्वंद्वियों, कॉम्पैनी जेनरल ट्रांसअटलांटिक के एसएस नॉर्मंडी और एसएस फ्रांस का निर्माण किया था। उसकी उलटी बिछा दी गई थी 4 जुलाई 2002 को, फ्रांस के सेंट-नज़ायर में निर्माण गोदी में, पतवार संख्या G32 के साथ। लगभग 3,000 कारीगरों ने जहाज पर लगभग आठ मिलियन कार्य घंटे बिताए, और लगभग 20,000 लोग प्रत्यक्ष या अप्रत्यक्ष रूप से उसके डिजाइन, निर्माण और फिटिंग में शामिल थे। कुल मिलाकर, स्टील के 300,000 टुकड़ों को सूखी गोदी से 94 "ब्लॉकों" में इकट्ठा किया गया था, जिन्हें फिर पतवार और अधिरचना को पूरा करने के लिए एक साथ रखा और वेल्ड किया गया था।