“玛丽皇后二号”于2004年1月12日开始它的处女航，载着2620名乘客，由英国修咸顿航行至美国佛罗里达州劳德代尔堡。
“玛丽皇后二号”于2007年1月10日开始它的81日环球航行。2007年2月20日清晨5时42分，2～3架传媒直升机和上百艘悉尼市民驾驶的大小船只，出海护送这艘邮轮进入澳大利亚悉尼港，数以千计市民走到岸边挥手欢迎，它最后停泊在澳大利亚皇家海军基地。下午7时，“伊丽莎白皇后二号”进入悉尼港，准备停泊在环形码头，在悉尼海港大桥前与“玛丽皇后二号”互相响号欢迎。一整天，市民为一睹两艘姊妹船的风姿，导致悉尼港湾大桥和澳纽军团大桥大塞车。这是超过60年以来，首次有两艘冠纳邮轮在同一时间造访悉尼，上一次时间是1941年，当时“伊丽莎白皇后号”和“玛丽皇后号”充当军舰驶进悉尼港，预备将澳大利亚军人带上战场。到了晚上11时，为了庆祝这次特别庆典，悉尼港大放烟花。在同一时间，“玛丽皇后二号”离开悉尼并开往下一站香港。
“玛丽皇后二号”于2007年2月28日抵达香港，由于长度超过海运大厦的容许度，不得不停泊在五号货柜码头。晚上，“玛丽皇后二号”驶进维多利亚港，也让乘客欣赏到了“幻彩咏香江”镭射灯光音乐表演，之后驶往下一站新加坡。