Nord-Norge
Die "Haakon Jarl" wurde im April 1879 der Det Nordenfjeldske Dampskibsselskab übergeben und nahm ihren Dienst auf der Route von Hamburg nach Vadsø auf, den die Reederei in Zusammenarbeit mit der Det Bergenske Dampskibsselskab betrieb. An 1883 fuhr sie zusammen mit der "Sverre Sigurdsson" von Bergen nach Nordkapp. Ihre Eigner hatten diese beiden Schiffe für diesen Zweck ausgewählt, da sie die komfortabelsten Passagierunterkünfte hatten. 1887 unternahmen Kronprinz Gustav und Kronprinzessin Viktoria von Schweden eine Kreuzfahrt nach Nord-Norge an Bord der "Haakon Jarl". Im Jahr 1891 wurde das Schiff einer Überholung unterzogen. Es wurden ein neuer Kiel und neue Dampfmaschinen installiert und der Schiffsrumpf wurde um 3,2 Meter verlängert.