Nella stazione invernale novembre 2004 - maggio 2005 le navi di Costa Crociere effettueranno 165 crociere, con un aumento del 25% dell'offerta rispetto alla stagione invernale 2003-2004. Ad inizio stagione entrerà in servizio la nuova unità della compagnia, Costa Magica, gemella dell'ammiraglia Costa Fortuna.

Nel Mediterraneo opereranno quattro navi per un totale di 61 crociere, con un incremento del 50% dell'offerta. Le tre unità Costa Magica, Costa Fortuna e Costa Europa partiranno dal Palacrociere del porto di Savona, il nuovo terminal cofinanziato e gestito dalla compagnia (inforMARE del 25 novembre 2003). Per le prime tre crociere salperà dal Palacrociere anche Costa Marina, la nave che la compagnia ha dedicato al mercato tedesco ed austriaco, mentre per le successive nove crociere l'unità partirà invece da Venezia.

Costa impiegherà cinque navi nei Caraibi, per un totale di 79 crociere, con una conferma dell'offerta programmata nella stagione precedente. Costa Mediterranea, Costa Atlantica e Costa Allegra partiranno da Fort Lauderdale (Florida), Costa Romantica da Pointe a Pitre (Guadalupe) e Costa Classica da La Romana (Repubblica Dominicana), dove utilizzerà il nuovo porto cofinanziato da Costa Crociere e inaugurato nel dicembre 2002 (inforMARE del 9 dicembre 2002).

Nel Sud America opereranno due navi, Costa Tropicale e Costa Victoria, entrambe con partenza da Santos (Brasile). Saranno effettuate complessivamente 25 crociere, con un aumento dell'offerta del 55% rispetto alla stagione invernale 2003-2004.