Eliminate the TSA. Privatize it and have it done at each airport. Pass a law exempting any legal liability for accusations of profiling in airport security.
I'm thinking they would have to be exempt from liability if a terrorist should happen to slip through too.
I think the airlines were happy to give up security because they had liability should anything happen, and we all know the Government is never liable for anything.