“瑪麗皇後二號”於2004年1月12日開始它的處女航，載著2620名乘客，由英國修鹹頓航行至美國佛羅裏達州勞德代爾堡。
“瑪麗皇後二號”於2007年1月10日開始它的81日環球航行。2007年2月20日清晨5時42分，2～3架傳媒直升機和上百艘悉尼市民駕駛的大小船隻，出海護送這艘郵輪進入澳大利亞悉尼港，數以千計市民走到岸邊揮手歡迎，它最後停泊在澳大利亞皇家海軍基地。下午7時，“伊麗莎白皇後二號”進入悉尼港，準備停泊在環形碼頭，在悉尼海港大橋前與“瑪麗皇後二號”互相響號歡迎。一整天，市民為一睹兩艘姊妹船的風姿，導致悉尼港灣大橋和澳紐軍團大橋大塞車。這是超過60年以來，首次有兩艘冠納郵輪在同一時間造訪悉尼，上一次時間是1941年，當時“伊麗莎白皇後號”和“瑪麗皇後號”充當軍艦駛進悉尼港，預備將澳大利亞軍人帶上戰場。到了晚上11時，為了慶祝這次特別慶典，悉尼港大放煙花。在同一時間，“瑪麗皇後二號”離開悉尼並開往下一站香港。
“瑪麗皇後二號”於2007年2月28日抵達香港，由於長度超過海運大廈的容許度，不得不停泊在五號貨櫃碼頭。晚上，“瑪麗皇後二號”駛進維多利亞港，也讓乘客欣賞到了“幻彩詠香江”鐳射燈光音樂表演，之後駛往下一站新加坡。