Fossilized human footprints in the Arabian Peninsula are forcing researchers to redraw the map of our species’ early journeys ...