Fliegen ist mit Fahrrad bei Norwegian überhaupt kein Problem:
Sie geben einem für ein unverpacktes Fahrrad zwar keine Garantie, aber wir (zu zweit) sind 3mal (München-Oslo/Trondheim-Oslo/Oslo-München) mit Norwegian geflogen und es war im Vergleich zu EasyJet etc. wirklich problemlos.
Natürlich kann das, wie schon erwähnt, an bestimmten Flughäfen auch anders ablaufen.
Aber: Schütze deinen Sattel. Wir hatten beide nach den Flügen Risse in der Sitzfläche.

Der Rallarvegen ist sicherlich grenzwertig. Wir hatten erst in Norwegen erfahren, dass es die Möglichkeit gibt und man nicht den Pass nebenan fahren muss um bis zum Sognefjord zu kommen. Allerdings musst du davon ausgehen, dass du ohne Federung schon ordentlich von Stein zu Stein hüpfen wirst. Wie Rennrädle schon erwähnt hat, ist es bis von Geilo bis Finse wirklich ziemlich problemlos. Aber später ist es mMn eher eine Mountainbike-Strecke als ein Radweg.

Um dir Fahr- und Wartezeiten für die Fähre zu ersparen kannst du auch von Flam über den Aurlandsfjellen (1400 Höhenmeter) und von Laerdal über Ardalstangen und dann den Tindevegen (1550 Höhenmeter) nehmen. Dann kommst du statt in Skjolden auf Höhe 0 bereits auf 900 Meter in Turtagro raus und hast es bis zum Sognefjell nicht mehr weit.
Allerdings müsstest du entweder recht brutal und ungemütlich durch den über 6km langen Fodnestunnel oder per Autostopp durch. Wir sind da letztes Jahr durchgetrampt (mit zwei Fahrrädern und Haufen Gepäck) und fanden bereits nach 30 Sekunden einen netten Mann, der uns durchfuhr. Die Norweger sind bei Trampern allgemein recht kulant - schien mir.
Aurlandsfjellen sowie Tindevegen sind beide ziemlich lohnenswert, zwar hart, aber möglich.
(Auf diesem Weg sind es 130km von Flam bis Turtagro und laut bikeroutetoaster 3700 Höhenmeter)

Wir sind den Rallarvegen ohne Federgabel gefahren. Mein Mann sogar mit 35er Reifen. Vorallem Die Richtung Finse nach Myrdal ist machbar auch ohne MTB. Wir sind flott gefahren weil wir den Zug bekommen wollten. Man sollte sich sowie so viel mehr Zeit lassen. Die Strecke ist einfach zu schön
Rennrädle

oder einfach den Bus nehmen... fährt mehrmals täglich, ist unkompliziert und nur nen paar Euro teuer. Tindevegen gen Lom sind etwa 2500 Höhenmeter auf etwas mehr als 50 km (und knapp 1000 m runter), Durchschnittssteigung kannste dann ja ausrechnen , OK danach geht es 35 km abwärts...

Rallarvegen siehe Rennrädle - die Norweger fahren/fuhren dort in jedem Alter und mit fast allen Rädern runter (gilt nur für Richtung Flam)