From 1991 to 1993, the ship was completed and underwent sea trials, and on 25 January 1993, Statendam embarked on her maiden voyage.

[5] During her early planning and architectural design phases, there were concerns that Statendam and the S class would not be in compliance with specific vessel stability requirements mandated by SOLAS 90.

[8] After concluding her final season with Holland America Line, Statendam sailed to Singapore for dry dock at Sembcorp Marine Admiralty Yard.

From 22 October to 2 November 2015, Statendam underwent extensive interior and exterior changes, emerging as the new Pacific Eden.

[12] After a refit in Singapore, Vasco da Gama sailed on 23 April 2019 for Tilbury on her inaugural cruise, with calls in Malaysia, Thailand, India, Egypt, Jordan and Morocco, celebrating her namesake's travels.

[13] On 9 June 2019 she was christened in Bremerhaven by German singer Annett Louisan, entering service with CMV's TransOcean Tours.

[17][18] All CMV's operations were suspended, and Vasco da Gama subsequently sailed without passengers to Tilbury, arriving on 30 April.