Landmarks
Landmarks helped them to navigate the seas , lets say there was an island in their path, they would take note of that and the next time they would go on the same journey, they would know that they were heading in the right direction. After they had made their journey they would tell other vikings that were heading in the same direction, What to look for and what they looked like, so that they would know that they were on the right track.