The Ice Age saw people migrating to Southern Arabia for shelter, which pushes back the timeline of human history in the region.