1991年,这艘已经26岁的船被卖给Orient Lines公司,这是一家专注于异国情调目的地的新企业。创始人Gerry Herrod想要一艘可以去任何地方的船,包括南极洲。普希金号的船体有极地通过能力,线条优美,符合要求,但内部结构还有待改进。经过改造,把它从丑小鸭变成了天鹅。
这艘重命名为“马可波罗”号的邮轮,在1993年至2008年间以东方邮轮和诺维真邮轮公司的名义环游了世界,包括澳大利亚、非洲、亚洲和南极洲。1998年,诺维真邮轮公司收购了东方邮轮。
2010年,挪威游轮公司与当时刚成立的英国邮轮公司Cruise & Maritime Voyages签订了长期租约。马可波罗号在那里待了10年,赢得了一批经典船舶爱好的忠实追随者。