De Costa Fortuna is een eerbetoon aan de oceaanschepen uit het verleden, en daarom gebouwd in de legendarische scheepswerven van Sestri, vlakbij Genova. Ze is het zusterschip van de Magica. Het motto van dit schip is "eersteklas" en dat ziet u niet alleen terug aan het verfijnde meubilair maar ook aan de elegante decors.

De openbare ruimtes zijn ingericht met reproducties van reclamebeelden van de roerige jaren 20 en 30, met posters van transatlantische Michelangelo en Raphael. In de lobby vindt u schaalmodellen van 26 oude schepen die eens onderdeel uitmaakten van de vloot van Costa Cruises. De dertien bruggen zijn vernoemd naar internationale havens. De Costa Fortuna onderscheidt zich van de andere schepen in haar nieuwe normen van op het gebied kwaliteit en gastvrijheid voor het ultieme vakantiegevoel, ongeacht de bestemming of het seizoen. En daar dragen vier zwembaden – waarvan één met schuifdak – bubbelbaden, een glijbaan, open dekken, een casino, een disco en het Rex Theater 1932 ook hun steentje aan bij.