The ship was christened in Bremerhaven on 9 June 2019, and promptly entered into service with Cruise & Maritime Voyage's TransOcean Tours brand. Vasco da Gama now spends the European summer sailing for Transocean Tours before repositioning to Australia for the summer and sailing under the Cruise & Maritime Voyages brand. CMV entered administration in 2020. In October 2020, Mystic Invest bought the ship, on behalf of Mystic cruises, at an auction at CW Kellock & Co in London for US$10,187,000.00, after CMV entered administration in the same year.