Celebrity Cruises has cancelled calls by the Millennium in Bali and Komodo in Indonesia citing what it calls a dispute with local Indonesian authorities.

The company said that the “dispute is of such a nature that we believe it puts its legal and ethical standards at serious risk.”

Celebrity said in a prepared statement that it prides itself in conducting its business in compliance with the law and in accordance with the highest standards of business ethics, which would seem to make the issue one of bribery, that is, payment requested by local Indonesian authorities.

Because of this dispute, Celebrity said it has been advised that local officials may either prevent guests sailing on the Millennium from disembarking the ship in Bali, or prevent the ship from departing.

Having escalated this matter to the national level with the Indonesian government, a resolution was not reached before the Millennium began its current sailing on Sunday, November 23.

This forced the line to cancel the schedule port calls to Bali and Komodo, Indonesia. Instead, overnight calls were added to Ho Chi Minh City and Bangkok. The ship will also spend some additional time in the island of Phuket, Thailand.

In recognition of the impact this issue has had on our guests’ vacation, Celebrity will provide each guest with an onboard credit, as well as a future cruise certificate for 30% of the cruise fare paid.