Maybe more information can be found in Australia?

Here is a website I searched

http://www.naa.gov.au/collection/using/search/

And I think I may have found his Naturalization papers BUT they don't say much about Norway, ALTHOUGH they do tell all the places he lived in Australia and you could possibly trace his history that way.