Must have been good business to sell Frankincense back around 40 B.C. to 40 A.D. It was used everywhere from Greece to Rome to Antioch to Egypt and even in the Jerusalem Temple.
Incense of different kinds from geographically quite different sources was hugely popular in Rome. Of course, most Roman homes didn’t have toilets, and various beasts of burden were pulling the deliveries throughout the city at night, and no one cleaned up after them.