In March 2018, it was announced that "Pacific Eden" would be exiting the P&O Cruises Australia fleet. It was revealed that "Pacific Eden" had been sold to Cruise & Maritime Voyages, and that she would depart the fleet in March 2019. Following the announcement, "Pacific Eden"s new owner announced a naming competition for the new member of their fleet. Members of the line's Columbus Club were allowed to choose between a handful of names that honored storied explorers. The competition included names that honoured Vasco da Gama, Pytheas, Henry Hudson, and Amerigo Vespucci. In April 2019, "Pacific Eden" officially became "Vasco da Gama".