A police vessel has located the body of a man in the Prince of Wales Bay in the state's south earlier this morning.
The PV Relentless found the man's body around mid-morning.
Police say that two men were on a boat in the Prince of Wales bay last night.
One of the men contacted police this morning as when he woke up on the boat, the other man was missing.
Police are preparing a report for the coroner.