I thought they were so advanced as to use the speed of sound as to measure the depth. However, the term βολίσαντες means to heave the lead. That's to drop a long enough line with a plummet at the bottom, to judge the depth of the sea.
"Sounding" here has nothing to do with sounds, noise, etc. It comes from Old English word sund, which means swimming, water, sea.