Numerous packages containing more than 50kg of a white powder believed to be cocaine were located in the waters near the shore with an estimated potential street value of $20 million.
It is believed the man had been attempting to get the waterproof packages containing cocaine to the surface.
Early reports suggest the man had been found with a specialised device that allowed him to stay underwater for an extended period of time to collect the drugs.
A crime scene was established and the marine police unit, including divers, began searching surrounding waters with the assistance of the Australian Border Force.