Carnival Corporation, the world's largest cruise operator, has notified nearly six million individuals that their personal information was stolen in a data breach last month. The company confirmed the incident this week after a thorough investigation.