The rule had been in place nearly two decades following a British man smuggling a bomb on a flight in one of his shoes.