Costa Fortuna har varit i drift sedan 2003. Fartyget renoverades senast i 2018 och blandar europeiska amerikanska influenser. Fartyget har plats för cirka 3 400 passagerare och 1 000 besättningsmän.
Costa Fortuna har fyra restauranger, där passagerarna kan välja mellan två à la carte-huvudrestauranger och en bufférestaurang utan kostnad. Fartygets specialrestaurang serverar middag mot en extra kostnad. Fartyget har också 11 barer och kaféer samt ett cigarrrum. Rumsservice är tillgängligt dygnet runt mot en mindre avgift.
Costa Fortuna erbjuder ett brett utbud av aktiviteter och underhållning för sina resenärer. Ombord finns fyra simbassänger ombord, varav en enbart för barn. Det finns också tre stora bubbelpooler och en vattenrutschkana samt spa, bastu, idrottsplats och löparbana. På kvällarna kan passagerarna ta en svängom i nattklubben, lyssna till livemusik i flera olika lounges, besöka kasinot eller se en show i teatern.
V4.1431 