When the Transportation Security Administration (TSA) announced it was ending the requirement for flight passengers nationwide to remove their shoes at security, many travelers were overjoyed. The change was introduced in July to streamline the airport security process. But just weeks later, passengers are feeling cheated.

Frequent flyers with TSA PreCheck , a program that offers expedited passage through airport security, are becoming frustrated with what they say is an uptick in additional random screenings – and they're being asked to take their shoes off more than ever despite the TSA's updated policy. Some even report being flagged multiple times, even after years of moving through security lines without issue.

These increased screenings have some travelers wondering if PreCheck i

See Full Page