Costa Magica bola postavená v roku 2004 a je sesterskou loďou Costa Fortuna. Výzdoba lode a názvy verejných priestorov sú venované malebným miestam Talianska, a tak tu nájdete salón Capri alebo kasíno Sicilia. Dvojposchodová reštaurácia Portofino je pomenovaná po prístavnom mestečku. Reštaurácia Costa Smeralda svojimi dekoráciami pripomína Smaragdové pobrežie. Interiéry zdobia umelecké diela z milánskej prestížnej Academia di Brerara.

Výrobná cena Costa Magica bola približne 420 mil. USD.

102 587t výtlak lode
272,2m dĺžka lode
35,5m šírka lode
22 rýchlosť v uzloch
3 470 max. počet pasažierov
1 358 celkový počet kabin