I don't know for sure, but I've been told that not only can't you fly with them, the FedEx rep told me you can't even ship them by air. I just buy new ones at my destination.
Actually, the last time I was in that situation, my sister's LBS let me borrow two cartridges for the ride, and pay for them only if I needed them - since I didn't, they let me return them unused!