I am afraid I don't know the answer, but I suspect that international shipping of FOs is restricted due partially by the regulations set in the receiving nation as well as regulations set by the transportation company (shipping carrier). I just ordered from BB and noticed a popup to chat with a BB person if I wanted some help, so maybe you could ask them about the specific restrictions to shipping to your location. That should give you an idea if it's company policy or national import/export restrictions or whatever.
Some FOs (the ones with low FPs, not high FPs) can only be shipped via ground transportation in the US, and I suspect that is the same in Canada as well. In the US the Department of Transportation via the US Congress set the regulations for that based on Flash Points, which you can read a bit about on many vendor's sites. I expect Canada and other countries have similar transportation safety regulatory agencies that also restrict air transportation of these substances. In fact the United Nations has a hand in international standards for transport by air and vessel.
In reading the restrictions about what cannot be exported out of the United States, one thing caught my attention: Any food, supplement, drug or cosmetic that has been issued a Consumer Safety Advisory Warning. I don't know an easy way to find out if a specific FO has had such a warning, so don't really know if this applies or not, but for some EOs, I'm pretty sure it does.
Oh, and another factor that may come into play for you in Newfoundland is that it is an island, just as Hawaii is for the US. So for you perhaps it is that ground transportation is impossible. I don't know if any transportation companies utilize ferries in their delivery operations. That might also be part of the problem. Of course you would understand this better than I.
BTW, I chose visiting Newfoundland as my destination in BB's 'what fragrance are you' test earlier today, as I have never been there and would like to visit someday.
