The speed of sound is not constant in water. It varies greatly with pressure, temperature, and salinity. One must also consider that the medium itself is moving, and at the bottom of the ocean the currents can be quite swift and unpredictable.
As a pressure wave (longitudinal?) changes in speed of propagation are interpreted by a microphone as a change of frequency, even if the source and target are stationary relative to each other.