Norwegian authorities temporarily seized Royal Caribbean's Independence of the Seas after the cruise ship did not pay its port fees.
Independence of the Seas was placed under arrest until the cruise line paid about $101,000 in unpaid piloting and security fees from 2013 to the government.
Norwegian Broadcasting (NRK) reports the fees should have been paid last year but had not done so.
Royal Caribbean made restitutions to the government and the ship was released.
In a statement on its website, the administration noted delayed payments from certain cruise lines has been a problem. “There’s a lot of work for us in following up these cases,” Dimmen said. “The ships are often based overseas, and it is dependent on the season when they visit our area. It’s an advantage for us that we can make use of the maritime liens regime. Then we can secure the payment.”