PreCheck in the latest effort by TSA to move away from one-size-fits-all security. The new program provides expedited screening – with shoes and jackets on, in some cases – for domestic travelers who TSA knows the most about. The goal is to use intelligence to streamline in-person security measures.

"With the tools that exist today, if we can confirm a person's identity and learn more about them through information they voluntarily provide, and combine that information with our other layers of security, we can expedite the physical screening for many people," said Sari Koshetz, a spokeswoman for TSA.

Even so, navigating the program at OIA could be tricky. Since it's still rolling out, it is only available right now to travelers on Delta Air Lines. Even those traveling on Delta will have to be invited by the airline to sign up – or indicate on their reservation that they are part of certain trusted traveler programs run by the federal government. Those include Global Entry, NEXUS and SENTRI.

TSA expects the effort to include more airlines in the future. At other airports, participating carriers include American Airlines and Alaska Air.

"Typically what's happening is the airlines are identifying a certain level of frequent flier, and they're inviting travelers to join," Koshetz said.

No individuals are guaranteed expedited screening under the program. If TSA determines a passenger is eligible, that information is embedded in the barcode of the traveler's boarding pass, and the passenger may be referred to a lane for expedited screening. That could include being able to leave shoes, light jackets and belts on, being able to keep laptops in their cases and leaving travel size liquids inside their carry-on.

TSA announced in March new rules for elderly travelers, which allows many people 75 and older to keep their shoes and light jackets on and largely avoid pat-downs at the airport.