Papua province Indonesia, to Papua New Guinea, to Cape York Australia....... I think that´s going to be very tough to do!!

And there may be some ferries in Indo (when they depart, is anyone´s guess, though!)... but to cross from Indo to PNG, and especially from there to Oz, it´s more likely to be a private yacht or something like that, which you´ll need to arrange once your there. Good to keep in mind there are no ferries between Oz and its northern neighbours.

East Timor seems do-able (..well, most of the time!) and from there, you can ship with Perkins as cargo to Darwin and fly. Kupang, West Timor, may have some small like shrimp-boats going to Oz in the dry season.

Me, I would include Thailand, Laos, Cambodia & Malaysia into that itinerary (and western side of Indo is just fantastic, too, so its not a big shame, if you "have" to go through there!)...

In southern Africa, if I could I would make a loop to Lesotho, Swaziland, Mozambique, and then find my way northwest to Victoria Falls, which is worth a longer detour. I don´t know how Zimbabwe is right now, but you can visit the falls from the Zambian side, too.

Norway is great, when the weather favors you, though Scandinavia in general is quite expensive. But if you dont stay very long, maybe it doesnt affect the budget so much on a trip like that.