You use a couple of decent clocks forthat. Set to GMT of course. That's all the RN had for quite a while, wasn't that often they were lost.
And there are these things called maps. They introduce all kinds of wondrous opportunities not least they would completely prevent articulated lorries driven by foreign nationals following satnags down the garden path.
And again, before GPS we still managed to arrive where we set out to go.