Hans Jacob Olsen and Marie Oldsdatter

Hello, Hans Jacob Olsen was born in Christiana c1853, the son of Ole Christiansen and Berte Maria Jacobsdatter. Between 1865 and 1875 he emigrated to New Zealand where he married and later divorced, remarrying some years later. I am trtying to trace his date of departure from Norway and and the name of the ship which carried him to New Zealand. I have been unable to find this so far in New Zealand. His sisters Fredriccke Olava and Karen Kristine arrived in NZ in 1879 and 1875. Another sister Caroline arrive in 1884 and passed away in 1896. I suspect that their other sister Marie also emigrated to NZ but again I have had no luck in tracking her arrival down. She may have been married before she came as I have not found any marriage records for her in NZ Any ideas? Don L