In Norwegen würde ich jederzeit mit den Fernbussen fahren, bisher hatte ich da nie Probleme das Fahrrad mitzubekommen. In der Finnmark ist, so genug Platz ist, die Mitnahme auf 2 Räder pro Bus beschränkt - wenn es dann drei sind geht das aber natürlich ebenfalls - Norwegen halt :), ob die Beschränkung auch für den Süden gilt weiss ich nicht, da waren es nie mehr als 2 Räder. Bus mit Fahrradmitnahme ist also unproblematisch, Fahrrad kostet allerdings extra.
Fliegen scheint mir aber weniger stressig zumal Du das Rad ja zu Hause super gut verpacken kannst