Cruise & Maritime Voyages werd in 2009 opgericht door moederorganisatie Cruise & Maritime Services International, nadat hun in Duitsland gevestigde Transocean Tours (waarvoor zij de Britse vertegenwoordiger waren) een faillissement aanvraagden.
Cruise & Maritime Voyages heeft zichzelf gepositioneerd als “Het verstrekken van ex-UK ‘no fly’ cruisevakanties aan boord van kleinere en middelgrote klassieke en meer traditionele stijl schepen”. Cruise & Maritime Voyages is voor de volwassen markt, met een ingebouwde traditie van traditioneel entertainment, dineren en kamers met een vloot van oudere tonnage.
Marco Polo 1965 2010-
Astor 1987 2013-
Astoria 1948 2015-
Magellan 1985 2015-
Columbus 1989 2017-
Vasco Da Gama 1992 2019-
