In fact, anytime after the mysterious disappearance of the city of Ubar, which was the frankincense capital of the Middle East once upon a time. [The mystery of its disappearance was solved in the late 20th century.]
A Shift for the Magi? Frankincense Shortage