Frankincense and incense are readily available from sidewalk vendors in Yemen. Yemenis use it as chewing gum. The ancient Kingdom of Sheba was in Yemen near the Saudi border.
Interesting. When I was a kid, I would chew pine sap which made a pretty good chewing gum and I ended up smelling like a pine tree.