Ancient records tell us that the intrepid Viking seafarers who discovered Iceland, Greenland and eventually North America navigated using landmarks, birds and whales, and little else.