The CDC's Vessel Sanitation Program said it was made aware of the outbreak Tuesday, halfway through the ship's journey.