Add Yahoo as a preferred source to see more of our stories on Google. When cruise lines make itinerary changes, it often spells bad news for their passengers. Sometimes, a berth for the cruise ship ...