Costa Fortuna è un omaggio ai transatlantici del passato. Costruita simbolicamente nei mitici cantieri di Genova Sestri ponente, è gemella di Costa Magica. Il suo motto è “sempre in prima classe” per la raffinatezza degli arredi e l’eleganza degli spazi.

Le aree pubbliche sono decorate con riproduzioni di immagini pubblicitarie dei ruggenti anni ’20 e ’30 e con manifesti pubblicitari dei transatlantici Michelangelo e Raffaello. Nell'atrio ci sono i modelli di ventisei navi del passato che hanno fatto parte della flotta di Costa Crociere. I suoi tredici ponti sono dedicati a porti internazionali. 4 Piscine di cui una con copertura semovente, vasche idromassaggio e scivolo, ponti aperti, casinò, discoteca, il teatro Rex 1932, tutto questo ha qualificato Costa Fortuna come una delle prime navi con nuovi standard di qualità e accoglienza per le vacanze sul mare, in grado di poter piacevolmente navigare in ogni destinazione, in ogni stagione.