S nekim zanimljivim novim značajkama, vrlo inventivnim zaokretima starih tema i profinjenijim izgledom od svih svojih prethodnika u floti Carnivala, ovaj 130.000 tona težak div s 3.690 putnika debitirao je u svibnju 2011. i odmah postao jedan od COOL brodova na svijetu krstarenja. Carnival Magic označava kraj Carnivalove klasične linije i zamjenu s novim stilom, uvijek vrlo blistavim, ali s daškom novih dizajnera. Sve to zajedno omogućuje sjajan sklad između novih ideja i stilova koji sve čine vrlo profinjenim. Velik dio onoga što ćete pronaći na brodu Carnival Magic potječe iz prve klase Carnival Dreama, uključujući Theatre on the Sea, veliki dvokatni Cloud 9 SPA; vodeni park WaterWorks i na kraju posebne obiteljske kabine predviđene za pet putnika s dvije kupaonice. Također ćete pronaći apsolutne novitete na brodu ovog diva kao što je Cucina del Capitano, talijanski restoran koji poslužuje domaću tjesteninu.