Die Costa Fortuna, das Schwester Kreuzfahrt Schiff der Magica, nahm im November 2003 den Betrieb auf. Es ist mit einer Kapazität für etwa 3'500 Kreuzfahrt Passagiere eines der grössten Kreuzfahrt Schiffe. Das Interieur wurde prachtvollen Ozeandampfern nachempfunden.
Die Grösse und Extravaganz setzt neue Massstäbe und fasziniert jeden Kreuzfahrt Besucher. Dank der vielfältigen Möglichkeiten an Bord fühlen sich auf diesem komfortablen Kreuzfahrt Schiff alle Altersklassen wohl. Von der umfangreichen Kinderbetreuung (mit einer grossen Wasserrutsche an Deck) über sehr gute Sport- und Fitnesseinrichtungen und einen umfangreichen Wellnessbereich bis zu einem grossen Theater, einer Disco und verschiedenen Bars sollte jeder an Bord auf den Kreuzfahrten seinen "Lieblingsplatz" finden.