Le Costa Fortuna est un hommage aux grands transatlantiques du passé. Symboliquement construit dans les légendaires chantiers navals de Gênes, il est le jumeau du Costa Magica. Avec ses aménagements raffinés et ses espaces élégants, il a pour devise : « Toujours en première classe ». Les espaces publics sont ornés de reproductions d'affiches publicitaires des années 20 et 30, ainsi que de représentations des transatlantiques Michelangelo et Raffaello. Dans le grand hall se trouvent 26 maquettes des navires qui ont fait partie par le passé de la flotte Costa Croisières. Ses treize ponts évoquent les grands ports du monde. Quatre piscines, dont une avec un toit semi-mobile, Jacuzzi et toboggan, ponts ouverts, casino, discothèque, son théâtre Rex 1932 : le Costa Fortuna est l’un des premiers navires à proposer des séjours en mer en toute saison et vers toutes les destinations, avec des prestations haut de gamme.