In June 2006, reported outbreaks of norovirus on cruise ships suddenly increased; 43 outbreaks occurred on 13 vessels. All outbreaks investigated manifested person-to-person transmission. Detection of a point source was impossible because of limited investigation of initial outbreaks and data sharing. The most probable explanation for these outbreaks is increased norovirus activity in the community, which coincided with the emergence of 2 new GGII.4 variant strains in Europe and the Pacific. As in 2002, a new GGII.4 variant detected in the spring and summer corresponded with high norovirus activity in the subsequent winter. Because outbreaks on cruise ships are likely to occur when new variants circulate, an active reporting system could function as an early warning system. Internationally accepted guidelines are needed for reporting, investigating, and controlling norovirus illness on cruise ships in Europe.