Hutrigruten has seen a Norwegian appeal court reverse its ruling in a case involving the company and Bodo Port.
According to the first ruling, the Salten District Court found that Hurtigruten was charged double fees and that such practice constituted "abuse of power" from Bodo Port.
The port was asked to repay 50% of the fees charged since 2012, amounting to NOK 4m ($0.46m).
But Bodo brought the case to the Halogaland Appeal Court, which decided in favour of the port today.
Hurtigruten told TradeWinds: "Hurtigruten is of course disappointed, and strongly disagree with the ruling.
"We will thoroughly review the ruling, but the immediate reaction supports an appeal. This is an issue with principle relevance for all maritime transport on the Norwegian coast."
Hurtigruten has traditionally challenged the heavy port taxes and fees in Norway, amounting to more than NOK 100m for the company in 2016.
The cruiseship owner won a similar case against Geiranger Port in June 2015.
Hurtigruten is owned by Trygve Hegnar, who took the company private in 2015.
Since then, there have been reports linking the company with a return to the Oslo Stock Exchange.