An outbreak of norovirus gastroenteritis affected passengers on two consecutive cruises of ship X and continued on 4 subsequent cruises despite a 1-week sanitization. We documented virus transmission by food and person-to-person contact, persistence of virus despite sanitization onboard, introduction of new strains, and seeding of an outbreak on land.