The 640-passenger ship started its voyage on Sunday (12 December).
Bent Martini, chief executive of the Norwegian line, said the debut sailing was a "historic day" for both Havila and the coastal route.
Havila’s remaining three vessels – Havila Castor, Havila Polaris and Havila Pollux – are due to come into service in 2022.
The company says it will operate the Norwegian coast’s "most environmentally friendly" ships.
Havila Voyages has reportedly spent around 500 million Norwegian Krone to achieve this goal.
