Mr Kava, 29, of Mangere, was on a charter boat in Waitemata Harbour when he went overboard on Saturday night.
The police dive squad, eagle helicopter, coastguard and land search and rescue teams searched the sea and shore for two days.
Mr Kava's friends and family have been informed.
Mr Kava is originally from Tonga.