The knife, measuring 19.5cm-long with a 12cm blade, was detected after the man was instructed to remove his shoes before passing through the screening lane.