For those who don't know, star catalogs were basically GPS systems. With a calendar, sextant and an accurate catalog, you should be able to know where you are.

Apollo 13 astronauts used this method, works pretty well