Sta per arrivare una seconda nave di Costa Crociere negli Emirati Arabi. Dal 17 novembre 2012 Costa Classica, che avrebbe dovuto operare nel Mar Mediterraneo, si aggiungerà a Costa Atlantica per offrire crociere di una settimana, con partenza da Dubai, tra Emirati Arabi e Oman.   
L'offerta nel Mar Mediterraneo per la stagione invernale 2012/2013 verrà incrementata sostituendo Costa Classica (1.680 passeggeri) con Costa Magica (3.470 passeggeri), che a partire dal 18 novembre 2012 offrirà crociere di 12 giorni nel Mediterraneo Orientale (Grecia, Israele, Turchia) e di 11 giorni nel Mediterraneo Occidentale (Portogallo e Marocco). Secondo i programmi originari, nel prossimo inverno Costa Magica avrebbe dovuto raggiungere le altre 4 navi Costa impegnate in Sud America: le due ammiraglie gemelle Costa Fascinosa e Costa Favolosa, più Costa Serena e Costa Fortuna. "Nonostante il nuovo posizionamento di Costa Magica nel Mediterraneo – precisa la compagnia – Costa Crociere garantirà comunque un incremento a doppia cifra (13%) rispetto allo scorso inverno, della propria offerta sugli itinerari del Sud America".