Pre 9/11 we have checked our camping stove without problems, but not since. For this summer's trip we will be UPS'ing it to friends ahead of time. Maybe you should consider the soda can stove for your travels. http://en.wikipedia.org/wiki/Beverage-can_stove just re-cycle at the end of each leg of your trip.