The 15-deck, 4,977-guest capacity Venezia was originally part of the Costa Cruises line, the Italian company that was purchased by Carnival in 1997.