Editor's note: Cruise & Maritime Voyages has ceased operations and is no longer in business.
Marco Polo is one of the oldest cruise ships still in operation, having celebrated its 50th anniversary in 2015. The ocean liner's long history began in 1965, when it was built by the Soviet Union’s Baltic Steamship Company as Alexandr Pushkin. Since then, it's passed through the hands of now-defunct Orient Lines, as well as Norwegian Cruise Line and Greek-owned Global Maritime, before finally making its way to Cruise & Maritime Voyages in 2010. It now sails from the UK and is designed to suit British travelers.