The average annual sanitation score for each of the major cruise lines has declined since 2011. Since then, nearly 25 percent of all failed inspections have been on ships from one of these three lines: Carnival Cruise Line, Norwegian Cruise Line and Royal Caribbean International.