Four bodies were recovered from a wooden boat found entangled in a fishing net off Aomori Prefecture, the Japan Coast Guard said.