The Human Journey

Anatomically modern humans began their movement out of Africa via the Bab-el-Mandeb Strait on the Red Sea. This body of water was narrow, relatively shallow and lies between Africa and Asia, so it offered the shortest route to new continents. Homo sapiens most likely crossed the Red Sea with some kind of raft. If you would like to read more about modern human's migratory crossings, click on the link below.

Migratory Crossings

Here is a picture of the Bab-el-Mandeb Strait:

Wikipedia

Just in case you didn't already know, here is a picture of where the Red Sea lies. 

Boncia.co