At www.jewishpress.com/news/archaeologists-find-israel-was-land-of-milk-hon… … the discovery of 27 flasks going back to 1000BC (Iron I) found 10 of them were containers for cinnamon. This spice is found in southern India and another form of the spice is found in China and SE Asia, suggesting the spice trade had long tentacles (possibly via Arabia). Although the headline is that the flasks come from Israel (that is actually the borders of modern Israel). The flasks were found in what was Phoenicia.
At http://popular-archaeology.com/issue/june-2013/article/prehistoric-europ… … not with cinnamon but with garlic mustard seeds. The evidence comes from three sites in Denmark and Germany and are dated between 6100 and 3750BC.