Even when living hundreds of miles from the sea, Magdalenian people had a strong cultural connection to it