You know...this made sound absolutely absurd to some, but even here in a Combat Zone, I had to fly from Kandahar to Bagram and guess what we have at our terminal? Thats right, a metal detector and no knives authorized!!!???!!! WTF!?! I'm flying with an M9 and an M4 with ammo, but have to store my knives in my pack that's stored in the back of the aircraft; this is insanity at its finest.
I definitely don't recommend violating FAA regulations, but I know several people who have "accidentally" made it through screening with a small knife. I think this is where those inexpensive knives come in handy...if they get confiscated, no big loss and you get a stern warning and move on your way...just my thoughts.
I posted a "deployment survival" kit a couple months ago and I can post pictures later tonight. A knife is an essential tool, but not essential to survive. You can now fly with butane lighters; have a good compass, sewing kit with needles, collapsible water container or even a water bottle (I flew with an 18oz stainless steel Klean Kanteen which was empty), water filter (an MSR MIOX will make it through screening, but I haven't tried Polar Pure), or purification tablets like Katadyn's Micropur tablets; LED flashlight/strobe, signal mirror, fire steel, tinder, snare/utility wire (although you may get questioned)...plenty of 550 cord, First Aid Kit (and I actually had a Leatherman Micra and folding razor blade in my FAK make it through CONUS screening which I completely forgot about). A few bandana/cravat's have several uses and you could even add a Sil-Poncho or tarp which takes up little room in carry on. I think a compact AM/FM/shortwave radio is a good idea also along with a small notebook with pens/pencils to help keep you organized. A couple of decent books are nice for references or maintaining your own sanity. I carry a small Bible, small copy of the constitution and either the compact SAS survival manual or my copy of Six ways in, twelve ways out survival manual.
Not sure if safety shears are on the bad list, but as mentioned a pair of scissors along with a good diamond sharpener could turn into some decent edged tools with a little work. Even in remote crap-holes here in Afghanistan, you come across scrap metal that could be turned into a sharp edge with a good diamond sharpener.
ROCK6