Carnival Corporation and Royal Caribbean Cruises rerouted ships Tuesday to avoid newly formed Hurricane Gustav, which is expected to make landfall over Haiti Tuesday evening. The storm will likely bring nasty conditions to parts of Jamaica and Cuba through at least Thursday and could be over the Florida Keys by Sunday.

The Carnival Conquest will call in Grand Cayman Wednesday instead of Montego Bay, and Cozumel on Thursday instead of Grand Cayman. Friday, the ship calls in Progreso instead of Cozumel.

The Mariner of the Seas, which departed Port Canaveral on Sunday, will not be visiting Labadee, Haiti, on Tuesday; Ocho Rios, Jamaica, on Wednesday; George Town, Cayman Islands, on Thursday; or Cozumel, Mexico, on Friday.  Instead, the ship will spend Tuesday at sea; visit St. Thomas, U.S. Virgin Islands, on Wednesday; and Philipsburg, St. Maarten, on Thursday.  The ship will be at sea Friday and Saturday as it returns to Port Canaveral, Sunday, Sept. 1, as scheduled.