Honestly, I would just get a good floor pump and carry a small pump with you in your bag. Cannondale is/just came out with one though that folds up fairly compactly. They call it the Airport Carry On (despite the title in the link below)
Cannondale Airport Max Floor Pump - Brands Cycle and Fitness
Although I wouldn't try taking it as carry on, because that sort of thing is limited to 7 inches for tools, and I could see the TSA not letting it through as carry on.

more on it
Review: Cannondale Airport Carry On Floor Pump | road.cc