They should have inertial navigation system (INS) back up.
The inertial navigation does not need outside help after it is initialized for position. (you only have to give it a starting point, and it figures out the rest.
Our sub's INS once had us scorching across the Shara at 60 knots during one med run Needless to say, we were quite impressed with ourselves.