Okay, what about maybe just the idea of these armed sky marshals as a deterrent?
You could advertise everywhere that these armed sky marshals are on every flight, highly trained individuals to combat any hijackers, show film of all their training etc in the media, but don't actually have them on the flights.......
Then again maybe that IS the plan.....