Celestial Navigation was used to get around especially if an explorer was going on a big trip some people still use it today but back then everyone used it because there was no such thing of GPS or any thing like that Celestial Navigation was used by looking at the stars and finding routes through out the stars.
Hope this helps