Perfumes with Frankincense Frankincense appears in 1 perfumes in the Fisfis catalogue and is used mostly as a heart note. Popular perfumes with Frankincense Jacques Fath Chasuble (1945) Notes most often paired with Frankincense Ylang-Ylang Labdanum Tarragon Egyptian Jasmine Mysore Sandalwood Mexican Vanilla Calabrian bergamot Virginia Cedar Tolu Balsam Patchouli Ambergris Castoreum