Wenn du Bolo schreibst, meinst du Bodø? Zumindest ist dies der nördlichste Bahnhof in Norwegen mit Anschluss an das norwegische Schienennetz. Narvik wird nur vom schwedischen Bahnnetz aus angefahren.

Schau dir auf der Karte die Topografie gut an. Die norwegische Küste ist deutlich verschlungener und vor allem höhenmeterreicher als die Routen durch Schweden. 100km sind eigentlich grundsätzlich (fast) überall pro Tag machbar, in Norwegen ist das aber schon ziemlich anstrengend. Du bist zur Mittsommernacht dort, da geht die Sonne eh nicht unter. Letztlich musst du selbst wissen, wie du Schlaf- und Wachphasen legen willst, aber ich hab seinerzeit oft davon Gebrauch gemacht, die (nicht existente) Nacht zum Tage zu machen. Musst halt nur mit Einkaufen aufpassen, nicht das die gerade zu haben, wenn du vorbei fährst.

Die Hurtigrouten fahren von Bergen bis nach Kirkenes und zurück und die Radmitnahme sollte kein Problem sein. Allerdings sind die Schiffe schon deutlich langsamer als die Bahn, ich fand das Fahren nach über einem Tag eher langweilig und das Klientel (hauptsächlich deutsche Rentner) auf den "Postschiffen" ist auch nicht jedermanns Sache.

Grundsätzlich wird der Fernverkehr im Norden hauptsächlich über Busse abgewickelt, deren Auslaustung meist eher gering ist. Ich hab aber nie ausprobiert mit Fahrrad mitgenommen zu werden.