Eine Fährverbindung wurde noch nicht genannt:
Frederikshavn - Oslo (Stena-Line)
nordgehend tagsüber (ca. 8 Std.), südgehend Nachtfahrt (13 Std.) (Zeit lt. Stena Website)

Auf der Stena-Seite habe ich nix gefunden, ob die (noch) Ruhesessel haben oder man (noch) Einzelbetten in einer günstigen Kabinenklasse buchen kann. Ich hatte 1999 1997 südgehend ein Einzelbett in einer 4er Economy.

Würde dann etwas so aussehen
Zug bis Frederikshavn
Fähre bis Oslo
Zug über Trondheim nach Fauske
Bus Fauske - Narvik

Ich hoffe das ist hilfreich.