Authorities are exploring the possibility that the Turkish businessman's vessel might have collided with a cargo ship.
The founder of luxury boatmaker Mazu Yachts vanished en route to Mykonos, with his vessel found wrecked and half-sunken off the Turkish coast, sparking an international search effort.
The human skeleton in Crete belonged to a 57-year-old man from Bulgaria who had been missing since 2012. A missing person report had been filed by a fellow Bulgarian roommate.