The Sea of Grief or the Gate of Tears.

Wingstem

     In and around 30 BC when Rome conquered Egypt, the Levant, including Bethlehem and all that, Frankincense and Myrrh were a really big deal.

  They weren't some knock off trinkets that smelled nice in a Christmas stocking before oranges and tangerines became available. Frankincense and Myrrh were big pecus, Aureus up the wazoo, tech bro type money, the kind of thing you hung on your backpack to impress the girls. Even back then the easiest way to get your exotic Oriental and East African decorative accents and other products into the Roman Market was up through Red Sea to Aqaba or Suez.

  Not easy under any circumstances, and worth remembering that the Sabaeans, who were once ruled by the Queen of Sheba had a bit of a strangle hold on what the Romans called the Fauces Rubri maris, the Jaws of the Red sea which is now being called The Bab al-Mandab, Gate of Tears. 

  Yemen used to get much more rain, they were fertile, they had good land. palaces and Girl Kings. The Romans divided the Arabian Peninsular into Rocky Arabia, Deserted Arabia, and Fertile Arabia, Yemen was in Fertile Arabia. Yemen produced some of the best pr-Islamic Arab Poets.

  When the Queen of Sheba was nosing around Solomon, the Hebrew clans called the Red Sea, The Sea of Reeds. If you want to know why I'd suggest you move your mind into the past and remember that Solomon had commercial and territorial interests in the mysterious lands to his South, and Sheba had commercial and territorial interests in the mysterious lands to her North.

  Solomon was a King of territory. He reigned over land, pasture and crops, that had been given to his people by the God of the Israelites called Yahweh. Sheba was a Queen of trade routes. She reigned over safe places for traders, that meant having to know, understand and not piss off a panoply of different gods.

  Solomon understood that exotic stuff came from Teiman, which means South. South for Solomon was somewhere down there, beyond the Sea of Reeds.  When Sheba visited Solomon she knew exactly where Jerusalem was and exactly how to get her caravan safely to Jerusalem. The Israelites were more wedded to the land, when they wanted to cross water they asked God to part the waves. Sheba knew more about boats than Solomon.