Concerns about the effectiveness of existing security measures were heightened shortly after the strikes when a man carrying a Yemeni passport was arrested in Toronto while trying to fly to Chicago with an illegal passport and airline uniforms.

The British Airports Authority has since tightened what it believes was an already strict regime. Only members of staff...