Viking navigation consisted of everything short of actual compasses.
Who needs actual navigational accuracy when you can navigate via memory, astronomy, landmarks, birds, whales, and chants instead? Crazy as it sounds, a lot of the tactics used by Vikings really worked. Some birds, for example, tend to keep near land, so listening for them makes finding land easy, even in dense fog.