The Vikings were skilled navigators who embarked on extensive voyages across the North Atlantic Ocean, Baltic Sea, and Mediterranean Sea. They relied on the stars and the sun for direction, as well as a compass to help them find their way. Additionally, they used a technique known as "dead reckoning" to estimate their position based on the distance traveled and the direction they were heading.