The Police Dive Squad and the Royal New Zealand Navy carried out searches for the man who fell overboard from a boat.