Celebrity Cruises is in trouble with local authorities from the Galapagos Islands for transporting frozen lobster tails out of season.

As a result, the Celebrity Xpedition has had its licence revoked for entering Galapagos National Park, something that has resulted in the cancellation of a June 2nd cruise to the destination.

While the suspension is temporary, reports suggest that Celebrity does not yet know if its June 9th sailing will be allowed to go ahead.

Affected passengers have been provided with a full refund, as well as a 50 per cent discount for future Xpedition cruises and reimbursements for airline change fees.

It is thought that 12kg of frozen lobster tails are at the centre of the dispute. Celebrity says that the seafood was purchased legally during season from Park-certified fishermen.

Although the cruise line says that National Park officials confirmed this, the regulations suggest that all such produce must be consumed within five days of the end of season.

Celebrity says that it was not aware of this recent change to regulations, which it says was not publicised until after the company had already been cited. As well as the suspension, Celebrity was fined $2,000 (£1,311).