Costa Victoria is a Victoria-class cruise ship owned and operated by Costa Crociere. She debuted in 1996 and was refurbished in 2004. She was designed to reflect the spirit of Italy. Features include the panoramic Concorde Plaza, an indoor pool, the ultramodern Pompei Spa, and the seven deck Planetarium Atrium. Costa Cruises ordered a sister ship for Costa Victoria, Costa Olympia. During the construction of Costa Olympia, the shipyard went bankrupt and her construction was halted. The unfinished hull was subsequently sold to Norwegian Cruise Line. She eventually came in service as Norwegian Sky and was heavily refurbished and became part of 2 ship "Sky"-class which was followed by Norwegian Sun.

In 2004 the ship underwent an extensive rebuild during which a total of 246 balconies were added to the accommodations on decks 9, 10 and 11. She was also fitted with an extension of the buffet terrace and adding promenades on Deck 11. Costa Victoria has undergone a refit on November 11, 2013 which will see modernization to her public rooms and staterooms to more "Italian" design.