Come tutti ben sappiamo originariamente era una portacontainer varata nel 1969 col nome di Axel Johnson. Verso la fine degli anni '80 fu riconvertita in nave da crociera e fu acquistata da Costa Crociere, Guido Canali ne curò il progetto architettonico. Costa Marina al contrario della quasi gemella Costa Allegra non fu allungata e sopratutto "rimotorizzata" infatti fino ad oggi navigava ancora coi motori del '69. Entrambe erano soprannominate "Le navi di Cristallo".
Esordisce nel luglio del 1990 con la classica crociera di 8 giorni da Genova nel Mediterraneo Occidentale con scali a Barcellona,Ibiza,Palma,Tunisi,Palermo e Napoli, itinerario che ripeterà nuovamente per tutta l'estate del 1991 e 1992.
Nell'inverno 90/91 e 91/92 effettua crociere dedicate al mercato americano con partenza da Miami coi classici scali a San Juan, St.Thomas, Nassau, Cozumel, Grand Cayman.
Nell'inverno 92/93 sbarca per la prima volta in Sud America con alcune crociere dirette anche in Terra del Fuoco. Nell'estate del 1993 effettua crociere lunghe da Genova nel Mediterraneo Occidentale ed Orientale, mentre ad Agosto sostituisce la Costa Classica (impegnata nella Grande Crociera d'Agosto) nel classico itinerario di 8 giorni nel Mediterraneo Occidentale.
Nel 1994 effettua crociere lunghe dal porto di Venezia dirette in Grecia, Turchia, Mar Nero, Israele ed Egitto.
Nell'estate del 1995 sbarca per la prima volta in Nord Europa con crociere da Amsterdam e Dover, nel 1996 inaugura le classiche crociere settimanali da Copenhagen soprannominate "Le Terre ei Vichinghi" e "Grandi Città del Baltico".
Fino al 2001 alterna crociere in Sud America in inverno, Nord Europa durante il periodo estivo, Mediterraneo durante le stagioni intermedie dove per lo più effettuava crociere a noleggio dedicate al mercato francofono.
Nell'inverno 2001/2002 Costa Marina fu profondamente restaurata in vista del nuovo slogan "La Deutsche Vita" infatti la nave fu dedicata esclusivamente al mercato tedesco per ben 4 anni, la lingua di bordo ufficiale era il tedesco.
Costa Marina effettuà crociere per i mercati di lingua tedesca dal Marzo 2002 all'Aprile del 2006.
Nel 2002 in primavera ed autunno navigava nel Mediterraneo con crociere lunghe da Venezia e Savona con alcuni scali molto insoliti come Curzola, Isole Tremiti, Gemlik, Volos, Lesbo, Motril. Durante il periodo estivo era impegnata in Nord Europa da Kiel ed Amburgo.
Nell'inverno 2002/2003 e 2003/2004 effettua un nuovo itinerario di 15 giorni nel Mar dei Caraibi da La Romana. Primavera ed Autunno 2003 e 2004 Mediterraneo ed Estate 2003 Nord Europa.
Nell'estate 2005 ritorna in Nord Europa dove inaugura nuovi scali come Riga, Klaipeda e Gdynia, mentre in primavera effettua crociere nel Mediterraneo inaugura nuovi scali ad Ithaca, Costanza, Naxos.
Nell'inverno 2004/2005 e 2005/2006 svolge alcune crociere lunghe da Venezia dirette in Egitto, Grecia, Turchia e Croazia.
Nella primavera del 2006 ritorna ai mercati internazioni e nel giugno dello stesso anno inaugura le partenza dal porto di Trieste, itinerari che ripeterà nell'estate del 2007.
Inverno 2006/2007 sbarca per la prima volta in Oriente per un brevissimo periodo con base Singapore dove effettua alcuni itinerari molto lunghi con scali ad Ho Chi Min, Halong Bay, Hong Kong, Da Nang, Borneo, Brunei, Makasar, Bangkok, Komodo, Bali, Belawan, Giacarta, Madras, Isole Andame.
Nell'inverno 2007/2008 inaugura per la prima volta le crociere nell'Oceano Indiano con un itinerario da Port Louis e scali alle Seychelles, Mombasa (Kenya), Mayotte (Komore), Nosy Be, Toamasina e Saint Denis.
Nell'estate del 2008 ritorna in Nord Europa con alcune crociere lunghe dirette a Capo Nord, Islanda, Spitzbergen e Baltico (via Canale di Kiel).
Nell'autunno 2008 e 2009 viene impegnata in un nuovo itinerario di 10 giorni da Savona con scali a Livorno, Portoferraio, Capri, Corigliano Calabro, Malta, Monastir e Olbia.
Inverno 2008/2009 e 2009/2010 crociere lunghe alle Canarie di 15 giorni da Savona con scali a Barcellona, Casablanca, Agadir, Lanzarote, Gran Canaria, Gomera (nel 2009) La Palma (nel 2010), Tenerife, Madeira, Malaga e Marsiglia.
Nell'estate 2010 un nuovo itinerario di 8 giorni da Livorno con scali ad Olbia, Capari, Tunisi, Minorca, Barcellona e Montecarlo. Itinerario che ripeterà nel 2011 ma con scalo a Cagliari.
Nell'inverno 2010/2011 inaugura con la gemella Costa Allegra le nuove crociere nel Mar Rosso da Sharm El Sheik con scali ad Eilath, Aqaba, Safaga e Sokhna.
Originariamente nel 2012 era prevista per tutto l'anno sul Mar Rosso, ma fu prontamente sostituita dalla Costa Voyager.
Dalla primavera del 2006 all'autunno del 2011 periodicamente la nave svolgeva nuovamente crociere per il mercato francofono dove effettuava itinerari veramente particolarissimo con scali molto notevoli.
A fine 2011 passò ad Harmony Cruises con il nome di Club Harmony dove intraprese la prima crociere nel Marzo 2012 da Busan (Sud Corea).