Ship with Priority Mail International and Priority Mail International Flat Rate for affordable rates and delivery in 6-10 business days. Calculate rates to Canada, Australia, and more than 190 other countries.
Flat rate International Priority is an option. It's not cheap.
You could simply query the proper authorities. I presume they'd give you prompt and correct information. We here, for the most part, are only guessing or providing anecdotal information which may or may not be good. I'm betting tobacco can be shipped there if the regs are properly followed.