Actually, USN has never stopped training its navigators in celestial navigation. That's always been the back up to Satnav and GPS. The only thing new is that they're bringing back celestial nav to the Naval Academy curriculum for the first time since the mid 2000s.