TSA began its policy of requiring airline passengers to take shoes off during security screenings in 2006, five years after a passenger aboard an American Airlines flight tried to detonate explosives in his shoes.