Grazie all'arrivo nella flotta di Costa Fortuna, in servizio da novembre 2003, Costa Crociere amplia e arricchisce ulteriormente la propria offerta nel Mediterraneo.
Savona sará l'home port di Costa Fortuna per tutta la stagione invernale ed estiva 2003/2004.
Costa Fortuna partirá dal Palacrociere, il nuovo terminal co-finanziato e gestito dalla compagnia, il 25 novembre 2003 per la prima crociera inaugurale di 10 giorni che la porterá in Spagna, alle Baleari e in Marocco.

Un avvenimento importante che avrá come Ospite d'eccezione Katia Ricciarelli, l'icona italiana della musica lirica nel mondo, per un grande concerto a bordo. Inoltre il menú della crociera sará a cura di Gualtiero Marchesi, chef italiano di fama internazionale.
Per il proseguo della stagione invernale, dal 5 dicembre 2003 al 24 marzo 2004, Costa Fortuna offrirá crociere di 11 giorni in partenza da Savona nelle Isole Canarie, con scali a Barcellona (Spagna), Casablanca (Marocco), Lanzarote (Canarie), Tenerife (Canarie), Funchal (Madeira), e Malaga (Spagna).

Il 15 aprile 2004 Costa Fortuna offrirá una crociera speciale di 10 giorni, alla scoperta di Spagna, Portogallo e Marocco.
Per la stagione estiva 2004, dal 25 aprile 2004 al 14 ottobre 2004, la nuova ammiraglia di Costa Crociere, salperá ogni domenica da Savona, offrendo il classico itinerario di 7 giorni nel Mediterraneo Occidentale, uno tra i piú apprezzati dagli ospiti Costa. Nell'ambito di questo itinerario Costa Fortuna toccherá ogni settimana i porti di Napoli, ogni lunedí Palermo, ogni martedí Tunisi, Palma de Majorca, Barcellona e Marsiglia.