TSA began making passengers remove their shoes to screen for explosives in August 2006. The policy was implemented nearly five years after the 9/11 attacks and when Richard Reid, who is known as the “shoe bomber,” used matches in an attempt to ignite explosive devices hidden in his shoes on a flight from Paris to Miami.