Nel 2013, la Carnival, nei suoi programmi, ha previsto l'arrivo in Europa della Carnival Destiny, una crociera transatlantica con partenza da Miami (Florida) con ultima tappa Civitavecchia e proprio da qui che le voci di corridoio fanno pensare che la Destiny potrebbe prendere il posto della Concordia, ovviamente dopo un breve periodo in cantiere per rifarsi il look con i classici colori della Costa, compreso il famoso fumaiolo.
Intanto, per il resto del 2012, la Concordia verrà sostituita per le classiche crociere nel Mediterraneo dalla Costa neoRomantica, seguita successivamente dalla Costa Magica.