Prior to their demise, Cruise and Maritime Voyages had six ships taking holidaymakers around the world – the Magellan, Marco Polo, Columbus, Vasco da Gama and Astoria joined the Astor in the oceans.