I went through USAF navigator training in '74, before GPS was operational. Techniques taught included dead reckoning (knowing where you are, applying your heading, airspeed, winds aloft and time to know where you should be), observing ground references, radar navigation, celestial (sun or stars...