Their bodies were found on the shore at Māhia this morning.
Roger Faber was on another fishing boat as part of the fishing trip and detailed when they lost contact.
Conditions off the East Coast have been deteriorating, making the search challenging.
The men are members of the Mongrel Mob and Mangu Kaha gangs.
Police advised some colleges and primary schools to go into lockdown.
Investigators want to talk to a group of children who were by the Customhouse St bridge on April 9.
"We are incredibly disappointed with the behaviour that these people continue to display on our roads."
Police say the car left "fresh skid marks" on the crossing, which the council had only repainted on Wednesday.
Church members and supporters had gathered at the crossing to protest the council painting it over with rainbow colours again.