The Egyptians used it. Certainly the Chinese did and they not only used it in perfumes, but they used to eat it and they used to give it as gifts.
It immediately struck me as being ambergris -- it couldn't be anything else.
