Le Costa Fortuna fut commandé par Costa Croisières au chantier Fincantieri. Il fut mis en service la même année (2003) que le Costa Mediterranea, et fut la dernière unité gérée depuis la filiale de Costa Croisières établie à Monaco.
L'année suivante, son "sister-ship", le Costa Magica, fut mis en service à son tour.
Le mobilier conçu par l'architecte américain Joseph Farcus s'inspire des grands paquebots transatlantiques italiens du passé, dont l'année de lancement a été reportée : par exemple, le théâtre s'appelle Rex 1932, tandis qu'un des bars s'appelle Conte di Savoia 1932. Des maquettes de ces navires sont exposés dans les espaces publics, tandis que dans l'atrium se trouvaient des maquettes de 26 navires du passé qui faisaient partie de la flotte Costa Crociere, éliminés lors du restylage à Singapour au profit d'un atrium meublé de trois voiles stylisées et éclairer[1].
Les espaces publics sont décorés de reproductions d'images publicitaires des années 1920 et d'affiches publicitaires des paquebots Michelangelo et Raffaello.
Ses 13 ponts passagers sont dédiés à certains ports internationaux[2].
Le Costa Fortuna possède :
6 restaurants, dont l'un le Club Vicenza, payant sur réservation et la Pizzeria Pummid’Oro
10 bars, dont un Cognac & Cigar Bar
5 bains à hydromassage
4 piscines dont 1 avec verrière amovible
Club Salute Saturnia: 1.300 m² sur 2 étages, avec gymnase, salle de soins, sauna, hammam
Terrain de sport polyvalent
Parcours de footing en plein air
Théâtre sur 3 étages
Casino
Discothèque
Piscine sur le Pont équipée d'une verrière amovible et d'un écran géant
Point Internet
Bibliothèque
Boutiques
Toboggan aquatique
La proue du Costa FortunaMonde virtuel, Squok Club
French
Deutsch
Italie 
Le Costa Fortuna à Katakolon
Le Costa Fortuna
Le Costa Fortuna en manœuvre
