During true high alert times, simply put a visible armed LEO on every flight... or at every gate.

When the high alert has passed, have them patrol the area similar to how they would at a stadium, mall or other area where people congregate.

Eliminate the baggage screening charades unless there is a credible threat and the LEO's have a lead as to what kind of form it may take.