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-2020
Astor 1987 2013-2020
Astoria 1948 2015-2020
Magellan 1985 2015-2020
Columbus 1989 2017-2020
Vasco Da Gama 1992 2019-2020
Ocean Countess 1975 2010-2012
Discovery 1971 2013–2014
Amy Johnson (2021) (Satoshi) kwam nooit bij de vloot door het faillissement van de rederij2010–2012
Ida Pfeiffer (2021) (Aegean Goddess) kwam nooit bij de vloot door het faillissement van de rederij
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