I'm not sure how subs navigate under water, maybe
@Dylan could explain a little, but I imagine its similar to ships and planes, great circle, with rhumb lines etc, I might be well wide of the mark.
At least on ships and planes you can use celestial navigation to check your instruments, would be interesting to know how subs check their nav equipment.
I'm aware that military navigators know celestial navigation, or at least were trained in this until recently, but it's not relevant to commercial aviation in any way that I know. Historically, flight navigation is radio navigation but now GPS (also called GNSS) the navigation standard. I'm aware that many/most/all military aircraft have some form if INS (as it's been described to me; Inertial Navigation System), which is a gyro-driven system much like the RLGN, etc, Dylan describes. These are made to set and be accurate throughout the mission so that you can fly without radio aid (i.e., into hostile territory). I'm not aware of this on any commercial aircraft, but maybe it's present. You can set google maps on your iPad, turn off the wifi, and it will continue to provide offline map guidance based on the electronic gyros in the iPad, so this is technology that can be replicated at lower cost now.
Old school flight navigation is very simple: the needle is tuned to point in the direction of the radio, literally a "homing device" (and it works on AM radio technology.) This is heavy lifting for the navigator, however, because it gives no information on where
you are, just where the device is located. Precise navigation comes through using VHF "omni-range" radio (VOR), a high frequency radio that is location specific, provides information on 360 1-degree tracks around the radio. This lets me tune in a specific course (i.e., West from, 270 from, or East to, 090 to, being the same course) and provides specific location information. So if the needle moves left, I am right of course and need to move left. VOR has some limitations, specifically range and sensitivity. As you get closer to the radio, these 1-degree separated pathways get closer and the needle "jumps" and becomes less reliable. Modern approach navigation is based off the VOR, but is stripped of the "extra" nav information but only shows the path specific to the runway. This can be tuned to provide altitude information as well, and so the one frequency provides a specific path guidance down to the runway and this is your standard ILS approach.
So instrument charts for flying can be very confusing; they provide information on the nav frequencies and pathways to be used with limited other information.
And specific approaches each have their own chart ("approach plate") that give information specific to landing. (Dylan will find this all very boring, as the navigation is quite simple; the pilot's burden is workload, balancing the flying, communication, and navigation--and don't forget to tell the flight attendants to prepare for landing.)
GPS makes all of much easier, because you can chart your own path, and coupled with today's "glass cockpit" technology, that allows you to overlay information directly in front of you, it gets much, much simpler.
In fact, what I can do with an iPad and a $99 BT GPS device is impressive, even if it's not sufficient for navigation.