Does this mean using the star-tracking devices like what satellites have, or like a human paper/pen thing?
It should mean both. They need to learn how to do it by hand and then learn how to lean on a navigation system. If only GPS fails, then the celestial navigation program fallback runs without a hitch. If shit hits the fan, then they can break out the manual and remember how to do it by hand.
I mean, it is taught. In school. And, maybe, there is some residual skill out there in the fleet.
Doing a fix, like playing music well at all, takes copious practice.