Arne Lorents Andreas LORENTSEN

I am trying to find out further information about Arne Lorents Andreas LORENTSEN born 06 Oct 1862 Bergen, Hordaland, Norway. I have also found his name as Arne Lorents Andreas Lorents Mikalsen. His parents were Lorents Mikal Arnesen and Gjertrud Andrea Andersen. I believe that Arne Lorents Andreas LORENTSEN may have changed his name on his way to Australia be the same person that arrived in Australia around 1890 as Andrew Anderson. He then lived in Bairnsdale, Victoria, Australia. However I am having difficulty proving this. I donot know how he arrived in Australia although in his diaries he makes reference to the SS Norge so may have come via the UK. Any info anyone is able to provide regarding Arne Lorents Andreas LORENTSEN emigrating from Norway would be greatly appreciated. Thankyou