The first of two tugboats have reached an adrift cruise ship operated by Carnival (CCL -2.09%), the company said in an update on its website. The ship has been floating adrift in the Gulf of Mexico following an engine fire that occurred Sunday morning. Although the fire was extinguished, it left the vessel without propulsion.

The company plans to tug the ship to Mobile, Ala. That port is equidistant to Progreso, Mexico, the location where Carnival originally planned to take the vessel. Strong winds have since moved the stricken ship closer to Mobile.

Carnival said it has maintained constant contact with the vessel's officers and that all passengers are safe. Every passenger will be given a full refund, transportation expenses, and credit for a future cruise.

The planned cruise was to last four days. It sailed from the port of Galveston, Texas, last Thursday.