Your question on the other thread asked:
"I still have not been able to find when William left Isle of Man, or find him on any passenger lists entering NZ. If anyone has any suggestions that I could start detecting I would be most grateful".

A lot of people went on to NZ from Australia, and the Vic. indexes are very good.
Index to Unassisted Inward Passenger Lists to Victoria 1852-1923 has:
Family Name First Name Age Month Year Ship Port Fiche Page
STARKEY W B 31 MAY 1893 AUSTRALIA B 572 002
STARKEY WM 25 JUL 1891 HOHENSTAUFEN F 269 001 - This one the right age?

Index to Outward Passengers to Interstate, UK, NZ and Foreign Ports 1852-1908
This database is a searchable list of passengers travelling on ships leaving Victoria.
Only:
Family name Given name Age Ship name Departure month Departure year Destination Film Ref month Film Ref year Page
STARKEY W 29 BUNINYONG OCT 1896 FREMANTLE OCT 1896 005 - right age, but only travelled to Fremantle.

Where was he living in NZ, and where did they marry? Both important to know for checking arrivals.
Have you tried PapersPast online?

Sue