The policy began nearly 20 years ago in 2006 after Richard Reid, known as the “shoe bomber,” tried to bomb a flight from Paris to Miami in 2001 with an explosive in his shoe.

The Transportation Security Administration is set to announce that it will no longer require passengers to remove their shoes during security checks at some U.S. airports, according to media reports....