The No Fly Option
As has previously been mentioned, the only way to put an end to this is to vote with our feet. Don't fly. This is a no-lose scenario; either
When the airlines will put political pressure on the government because they are faced with insolvency, then either
a) Security checks will be changed,
or
b) The airlines go out of business.
In scenario a) we win, in scenario b) the climate wins.
Is it really that much of an inconvenience? You don't even have to stop flying completely, just ask yourself if that journey is really necessary. For business meetings, even a comparatively expensive telepresence setup (Think 'holodeck with Cisco branding') can pay for itself within a year, and that's just on travel costs. Factor in carbon footprint, travel time as lost working hours, and video-conferencing as a replacement for many long-distance business flights becomes a real alternative.
On the private side, think about having a "staycation"; holiday in your own country or state rather than travelling abroad.
This slow escalation of humiliation will continue until pressure is put in the right place; on the wallets of businesses, and the ballot papers of politicians, not the groins of the public.