BTW...If you will be brining a stove you might consider shipping it in the bike box because of residue. My stove and empty fuel bottle fit easily inside my bike box.
Another option is a home made pop can stove. I have never had one get taken even when I took it in my carry on by mistake and they swabbed everything in my bag, but you could take a brand new one since they are essentially free. Also in a pinch you could make one on site. I have found that alcohol is easier to find when on tour than gas cartridges too. I typically use yellow Heet.