Ich bin Stockholm - Bergen grundsätzlich gefahren. Ich empfehle einen Bogen zu fahren und ca. 300 - 400 km nördlich an Oslo vorbei. Über Dalarna in Schweden und dann durch Hedmark oder Trøndelag und das Fjordland. Da werdet ihr sehr schöne Routen haben.

Oslo selbst ist etwas fahrradfreundlicher als andere Großstädte der Größe, aber nicht wirklich toll. 1-2 Tage sehr viel Verkehrslärm, Fahrradverbote u.s.w.