Elias johnson born Fredrikstad Norway

I am looking for any help my GGG Grandfather was born abt 1858 fredrikstad NORWAY Mothers name on marriage certificate Catherine jonson fathers name John Wilhelme Nicholson I dont know when elias arrived in AUSTRALIA looking for any help Connie[:)]