The Transportation Security Administration has moved beyond just checking for weapons and explosives. It’s now training airport screeners to spot anything suspicious, and then honoring them when searches lead to arrests for crimes like drug possession and credit-card fraud.

But two court cases in the past month question whether TSA searches—which the agency says have broadened to allow screeners to use more judgment—have been going too far.

A...