Looks like the Red Sea was actually closed at the southern end, so theoretically people could have simply walked across from Africa into (present day Yemen) the Arabian peninsula.
I used to have a map of the same but 5 times larger on my old web server, but I cannot remember the link, and gave the server to someone else to administrate!
And thanks, I’m filing that again. :’) I think I lost it last time.
I've often considered that the Red Sea was completely dry. The Mediterranen would have seriously decreased water levels then.
Eerything changed about 7,500 years ago