A navigation system extends satellite navigation to divers, underwater vehicles, and surface vessels. The navigation system comprises a location reference unit and a plurality of sub-surface beacon units. The location reference unit includes a receiver to receive navigation signals from earth-orbiting satellites and/or an inertial navigation system. The location reference unit further includes processing circuits to communicate with to sub-surface beacon units and to transmit location information to said sub-surface beacon units, and a sonar transmitter to transmit location information to the sub-surface beacon units. The beacon units include processing circuits to determine the location of the beacon unit based on location information received from the location reference unit, and a sonar transceiver to receive location information from the location reference unit and to transmit location information to a diver unit to provide navigation assistance to the diver unit.