Carnival Cruise Lines revised itineraries for two of its ships to avoid Tropical Storm Fay, which crossed over Cuba Monday morning and was bearing down on Key West, a company spokeswoman said Sunday.

The Carnival Valor will reverse the order in which it was to call in Grand Cayman, Roatan, Belize and Cozumel – starting instead with Cozumel and ending with Grand Cayman on the seven-day cruise from Miami. The Carnival Inspiration’s five-day cruise from Tampa Bay will reverse the order in which it calls in Cozumel and Grand Cayman as well, the spokeswoman said.

The storm is expected to pass over Key West early Tuesday.