Fly out of smaller airports. International airports put on the whole security theatre with strip searches and sniffer dogs in order to placate the Americans. If you fly out of small regional airports you can arrive 20 ninutes before takeoff and walk straight onto the plane without anything more than a glance at your boarding pass.