Costa Fortuna è un omaggio alle indimenticabili barche transatlantiche del passato. Costruito nel leggendario cantiere navale di Genova Sestri Ponente, è il fratello gemello di Costa Magica. Il suo motto è "sempre in prima classe" grazie alla sua attenta decorazione e all'eleganza dei suoi spazi. Le aree comuni sono decorate con riproduzioni di immagini pubblicitarie degli anni '20 e '30 con manifesti del transatlantico Michelangelo e Raffaello. Nella hall ci sono modelli di ventisei navi del passato che fanno parte della flotta di Costa Crociere. I suoi tredici ponti sono dedicati ai porti internazionali. 4 piscine, una delle quali con tetto apribile, vasche idromassaggio e scivoli, ponti scoperti, casinò, discoteca, il teatro Rex 1932 ... Tutto ciò ha reso Costa Fortuna una delle prime barche con nuovi standard di qualità che vi faranno godere di una vacanza involontaria nel mare.