tokens: The peninsula formed as a result of the rifting of the Red Sea between 56 and 23 million years ago , and is bordered by the Red Sea to the west and southwest , the Persian Gulf to the northeast , the Levant to the north and the Indian Ocean to the southeast .