The Carnival Magic has sailed away from Galveston on a shortened voyage.
The Magic was forced to cut two days of its seven-day trip because the water in Galveston Bay is blanketed by thousands of gallons of oil.
While the cruise was supposed to leave Sunday, it still plans to make stops in Grand Cayman and Cozumel.
Another one of Carnival's ships remains docked at the Port of Galveston while it undergoes hull cleaning to remove oil.
The cruise line expects Triumph to set sail later Tuesday after the cleaning process is complete.
The ship will continue on a four-day voyage, instead of a five-day trip, which was also supposed to leave on Sunday.
Passengers who opted to go on the shortened cruises will receive a 25 percent discount on a future cruise, according to Carnival. In addition, Magic guests will receive a two-day prorated refund and Triumph passengers will receive a one-day prorated refund.