Ziemlich bewährt ist mit dem Bus oder was auch immer nach Kemijärvi oder Rovaniemi und dann über Nacht mit dem Zug nach Helsinki oder Turku. Ich vermeide allerdings, zu fliegen. Irgendwas kriegen die freundlichen Güterbodenkollegen immer klein. Gegen die Fahrt von Bodø nach Oslo spricht, dass die NSB bei Schlafwagen nur noch ganze Abteile verkauft. Du musst alleine also ziemlich viel löhnen.
Ich persönlich würde auch die Alternative Narvik–Kiruna–Boden–Stockholm–Malmö einbeziehen, aber mit meinem Fahrrad habe ich das Problem »schwedische Fernbahn und Fahrradmitnahme« nicht.