Yemen Tourism :: The Frankincense or Boswellia Tree Frankincense or Boswellia Tree is a 5 meters high tree with an upstanding trunk or trunks branched from the ground. Twigs are dense and intertwined. Leaves are also twisted with thin crusts. The tree grows in the coastal line and mountains slopes in Yemen. Frankincense is now used as painting and coating for its instant drying. It is also used in perfumes industry. When boiled in water, it can be in cough and throat inflammation.