Miami-based Carnival Corp. said on Wednesday it plans to build a new $500 million, 110,000-ton ship in Italy for its cruise lines unit.