Why do cruise lines change itineraries? Cruise lines primarily change itineraries because of acts of nature such as storms or “diplomatic issues,” according to Rusty Pickett, a travel adviser and owner of Shellback Cruises. They also heed the U.S. State Department's travel warnings, he added.