Per la stagione invernale dal novembre 2005 ad aprile 2006 Costa Crociere ha programmato 143 crociere. La compagnia opererà nel Mediterraneo quattro navi (Costa Fortuna, Costa Classica, Costa Europa e Costa Marina), che effettueranno 50 crociere con partenza dal Palacrociere di Savona, terminal cofinanziato e gestito dalla società crocieristica. Da fine gennaio 2006 Costa Marina sarà posizionata sull'home port di Venezia.

Nei Caraibi Costa impiegherà quattro navi - Costa Magica e Costa Mediterranea, dedicate in prevalenza al mercato nordamericano, e Costa Allegra e Costa Atlantica, destinate ai passeggeri europei - che effettueranno complessivamente 68 crociere. Complessivamente l'offerta per il mercato nordamericano crescerà del 27%.

In Sud America la compagnia impiegherà le navi Costa Victoria e Costa Romantica; quest'ultima sostituirà Costa Tropicale, che il prossimo ottobre sarà ceduta a P&O Australia. In America Latina Costa effettuerà 25 crociere con un incremento dell'offerta del 16,2%.