[epochwolf]

> Also, I have no idea how they would know where they're currently located (again, no GPS)..

US Naval Submarines have done this for a long time.

http://en.wikipedia.org/wiki/Inertial_navigation_system

[Nrsolis]

And they are good at it.

I spent some time on a submarine and navigation is one of the most critical things to the cruise.