A new study reconstructing the Arabian Peninsula’s ancient past adds clues to how early humans left the African continent.

About 7,000 years ago, in the Sahara, two women were buried in a rock shelter in what is now southwestern Libya. At the time, ...