During the height of the Ice Age, ice covered some three million square miles of the North Atlantic, providing a solid bridge between the two continents. Plentiful numbers of seal, penguins, seabirds and the now extinct great auk on the edge of the ice shelf could have provided the stone-age nomads with enough food to sustain them on their 1,500-mile walk.