Abid Khan, 21, a British citizen of Pakistani origin who was arrested in Manchester airport upon his return from Pakistan on Tuesday night, visited Canada last March, the National Post newspaper said.
According to the daily, the Toronto-area suspects sought military training in Pakistan and may have asked Khan to help arrange it.
It also said that Khan's visit was at the same time that two men from Atlanta, who are now under arrest in the US on terrorism related charges, were in Ontario, the Canadian commercial hub which is said to be one of the targets of the alleged terror plot.
American officials have said that the Atlanta men -- Ehsanul Islam Sadequee and Syed Haris Ahmed -- may be tied to the Canadian terror plot.
The duo spent a week in Toronto and met with "at least three subjects of an FBI international terrorism investigation," the National Post reported, citing American court documents filed by the Federal Bureau of Investigation.
The group "developed a plan for traveling to Pakistan where they would attempt to receive military training at one of several terrorist-sponsored camps," according to the FBI papers.
The Globe and Mail daily separately reported that Khan, who is being interrogated by British police, might have lived with one of the Canadian suspects and that Ottawa would soon seek his extradition.