There's relief among travelers now that they no longer have to remove their shoes to go through airport security screenings, but the change came as a surprise.