According to the news report, he immediately alerted the authorities and officers from the Greek coast guard rushed to the scene with officials taking the remains to shore and transferring them to a hospital in Naxos, local media reports.
Director of the hospital's Medical Service Vassilis Raptakis claims the bodies belonged to an adult and a teenager who are understood to have been dead for over a year.
It is not known if the bodies belonged to a man or a woman.
They were decomposed to such an extent that it wasn't initially clear if they belonged to a human or an animal.
The skeletal remains will be transferred to the Forensic Service of Piraeus for an autopsy.