[1] In 2008, Transocean Tours stated the charter of the Astoria would be terminated in 2009, and that the company are looking for another ship to replace her.

CMV planned to sail the ship under the Transocean brand, cruising to Northern and Western Europe during the summer and Australia during the winter, replacing Astor.

[6][7] CMV received Pacific Eden in April 2019 and renamed her Vasco da Gama on 9 June 2019.

CMV had previously sought a financing agreement with private equity firm Novalpina Capital; this attempt failed after Barclays declined to offer the company a state-backed loan.

[11] After its parent company's attempts to secure financing failed, Transocean Tours, as well as CMV, entered administration on 20 July 2020, with all trading ceased and all sales offices closed with immediate effect.