It was unclear whether the man, who traveled using a Saudi passport, was one of the bin Laden associates cited in the report.
The network said that the pair carried Saudi passports.
Investigators were startled to learn that the courier was traveling with an Saudi special passport.
This time he used a different Saudi passport, law enforcement officials say.
Saudi passports did not require entry visas to visit Canada.
Even if they carried Saudi passports, they were brainwashed elsewhere, goes the refrain.
On average, the processing time for a Saudi passport in these cases has been six to twelve months.
Saudi passports have been the document of choice for Islamic militants because those who held them could enter Canada without a visa until this year.
In addition, a majority of the men who hijacked four airliners in the attacks carried Saudi passports.
Another was a Saudi Arabian passport.