One of the most useful skills in early times was to be able to navigate using the stars. With this ability, sailors and explorers were able to venture through their lands and even discover new ones. Here's a little on how they did it.
Excellent song provided by Stone Ocean: https://soundcloud.com/stone_ocean/stoneocean-aura