The man's partner said she wanted him back so his family could start grieving.
She said her partner, father of their boys aged 14 and 11, was in a great space in recent weeks after discovering his birth family and had met his 18-year-old son from another relationship for the first time recently.
"He'd just discovered seven brothers and sisters and all these aunties and uncles he never knew he had. All these really good things were happening ... we're going to continue to look for him until he's found," the woman said.
She said her partner was a hard-working man who was devoted to their two sons and would do anything for people.
A rahui has been placed on the area stretching from Rangi Pt to Motukaraka and will remain in place until he is found.