Watch archaeologist Jeff Rose exploring the route modern humans took from Africa to Arabia

The map of Homo sapiens' journey out of Africa is a work in progress. Previously, scientists and archaeologists thought people left Africa 60,000 years ago, but now the date has been pushed back by 40,000 years, and the route into Asia re-drawn.