For nearly twenty years, most air travelers in the U.S. have been required to remove their shoes when going through security.