Carnival annuncia il suo ritorno in Europa nel 2011 con la Carnival Magic, attualmente in costruzione presso i cantieri navali Fincantieri a Monfalcone. Il programma europeo operativo dal 10 maggio al 16 ottobre 2011, prevede 3 crociere di 7 notti, 6 di 9 notti e 8 di 12 notti, per un totale di 17 partenze nel Mare Nostrum e per la prima volta home port d'eccezione, Barcellona. In aggiunta una speciale crociera di 9 notti da Venezia a Barcellona con partenza il 1° maggio 2011 per consentire il posizionamento dell'unità nel capoluogo spagnolo. Carnival Magic toccherà Civitavecchia (18 scali), Livorno (18 scali), Napoli (18 scali), Messina (18 scali), Venezia (8 scali) per una movimentazione prevista di circa 62.000 passeggeri e un produttivo incremento delle presenze turistiche nelle città interessate e nelle zone limitrofe.
Tra i plus di Carnival Magic il parco acquatico Waterworks, l'innovativo locale di intrattenimento Ocean Plaza, spa con piscina per talassoterapia e Serenity Area per soli adulti, Camp Carnival per i più piccoli con strutture diversificate in base all'età e una grande varietà di sistemazioni.