We've had a couple of re-routings through the years. One was on a 4-night cruise on which we were routed to two ports in the Bahamas rather than our original port of Cozumel. Another time, we had to skip the port of Sydney, Nova Scotia as remnants of Hurricane Irene were on our tail.
Yet, one other time several years later, we kept our Bermuda itinerary while sailing through a storm that kept transitioning between a tropical storm and category 1 hurricane. Interestingly enough, her name was Irene, also.