Known to the Romans as “Arabia Felix” (Fortunate Arabia), this region was the source of one of antiquity’s most prized commodities: frankincense.