The article claims they deduced he was an international spy. But the article is a political hatchet job. It is entirely likely that "we put a lot of effort into investigating how he could have traveled" was ninja translated to "we knew he was flying under false papers".

His awareness was not used as evidence of guilt, silly. Not even that idiotic article said that. It was used as evidence that he was a flight risk.