I would still be a bit carefull, the enforcement of these regulations seems to vary an awfull lot.
Also, I wouldnt put cigars in an unpressurised hold, you get a quite rapid temprature change in there.

BTW: dfrea, I think that your URL is mangled.