Since you already have your stove, you may not think much of this option, but getting a stove that used self-sealed canisters and buying canisters at your destination gets around stove air transport issues. Canisters are generally available world wide.

www.rei.com has the MSR SuperFly Stove, for instance.

Of course, lots of people don't think much of the use-and-dispose nature of canisters.
Rich