That prohibition has been in place for at least the last 20 years- nothing to do with the current security climate. For many years I was on a project requiring compressed CO2 gas cartridges, and I had to do a lot of flying. It was extremely frustrating to arrange for local sources in tiny towns, but there you go. Interestingly, I could ship the stuff as air freight, often travelling on the same plane I was. Don't look for logic or common sense in all the regs you live by.
Hank