In January 2012, on the first leg of a cruise around the Mediterranean Sea, the Costa Concordia deviated from her route and was rocked by a deadly crash.