The TSA required travellers to remove their shoes during airport security screenings for nearly two decades.