Hammertoad - I seem to recall there being a smoking section in Miami's Admiral's Club (terminal 5, I think it was)
would chewing Nicorette or using a nicotine patch (if you can get some) be of any use? I know it isn't as good as a cigar, but it will help to keep that nicotine craving under control.