Millions of years ago, the Arabian Peninsula was connected to Africa. Seafloor spreading caused the Arabian and African plates to rift apart. The Indian Ocean flooded the rift valley between the continents, creating the Red Sea. Today, Africa and Asia are connected by the triangle of the Sinai Peninsula
