Dead Reckoning - Pilots have been using this forever (100+ years). It's just maths: speed + heading + time + wind = position. Still widely used in VFR flying! It was made more accessible with the E6B "computer" from the 1930s, but isn't a computer at all - just a circular slide rule with aviation formulas built in and still used today. Every student pilot still learns this stuff.
Non-Directional Beacon (NDB) / Automatic Direction Finder (ADF) - Introduced 1930s-40s, standard in WWII. Ground station sends signal, aircraft needle points to it. Pretty simple but not super accurate. Still technically operational but barely used anymore. PPLs still learn it in training but honestly who uses this regularly? It's like knowing how to use a fax machine - technically still around but why would you?
Very High Frequency Omnidirectional Range (VOR) & Distance Measuring Equipment (DME) - These work together - VOR gives you direction from a station, DME tells you distance. Developed in the 1940s, and surprisingly still pretty common. Lots of GA pilots use these as primary or backup nav. Created all those "highways in the sky" that formed the airways system. VOR is definitely the most useful of the old-school nav aids, and you'll find these receivers in most cockpits.
Inertial Navigation (INS) - Commercial airliners got these in the 1960s. No external signals needed - just measures acceleration to track position changes from your starting point. Completely self-contained, works anywhere on Earth. Modern versions use laser gyros instead of mechanical parts. The drawback is drift - errors add up over time (1-2 miles per hour). Still used alongside GPS on long-haul flights.
US Postal Arrows: Also, i've not seen them myself - but the US in the 1920s before radio navigation, the US built a system of MASSIVE concrete arrows (up to 70 feet long!) across the country to guide airmail pilots. This was officially called the "Transcontinental Airway System." They were painted bright yellow and paired with beacons/lighthouses for night flying. The system eventually stretched from NY to SF.
Most got dismantled during WWII, but dozens of these concrete arrows still exist today scattered across the western US. It was literally a "follow the yellow brick road" situation for pilots. They'd fly from arrow to arrow during daylight, and at night there were gas powered lights showing them. More info here, https://www.core77.com/posts/25236/what-are-these-giant-conc...