O Costa Fortuna é uma homenagem aos transatlânticos do passado. Construído simbolicamente nos lendários estaleiros de Sestri Ponente, Gênova, é gêmeo do Costa Magica. Seu lema é "sempre de primeira classe", devido ao refinamento do mobiliário e à elegância de seus espaços.

As áreas públicas são decoradas com reproduções de imagens publicitárias das décadas de 20 e 30, com cartazes dos transatlânticos Michelangelo e Raffaello. No átrio são exibidos modelos de 26 navios do passado que foram parte da frota da Costa Crociere. Os treze decks são dedicados aos portos internacionais. As quatro piscinas, uma com teto retrátil, as banheiras de hidromassagem e o tobogã, os decks abertos, o cassino, a discoteca, o teatro Rex 1932, tudo isso qualificou o Costa Fortuna como um dos primeiros navios com novos padrões de qualidade e hospitalidade para as férias no mar, capaz de navegar agradavelmente para todos os destinos, em todas as estações.