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-
Op werd bekend dat 5 schepen zullen worden verkocht.
Op werd de rederij failliet verklaart door de gevolgen van de Corona crisis.
Op werd de vloot vastgehouden.
Op werd bekend dat de Astoria de vloot zal verlaten
Op werd bekend dat de Pacific Dawn de naam Amy Johnson zal krijgen, en de Pacific Aria de naam Ida Pfeiffer zal krijgen.
Op werd bekend dat de gehele vloot naar de Rotterdams haven in parade binnen zal varen.
Op werden Astoria, Astor, Columbus, Vasco da Gama en Marco Polo na de inspecties door de MCA aangehouden vanwege problemen met verlopen bemanningscontracten en bemanning die in sommige gevallen al meer dan een jaar aan boord waren