Royalty and perfume share a connection stretching back thousands of years, through palaces perfumed with frankincense and ...