CBC, Canada’s national broadcaster, reported that the man’s name is Abdirahman Ali Gaall.
NBC reported that Gaall is a Somali national but holds U.S. residency. His wife is an American citizen.
Senior U.S. counterterrorism officials told NBC that Homeland Security had asked law enforcement in Houston to be on the lookout for the man -- a suspected member of al Shabaab, an Al Qaeda ally based in Somalia, early last week.
He was the subject of a terror warning issued for the U.S.-Mexico border and as such was included on the U.S. no-fly list.
He is due to face an immigration court in Canada on Wednesday.
Aeromexico Flight 006 was diverted to Montreal airport after being denied access to American air space, the U.S. Transportation Security Administration said.
All 150 passengers were taken off the plane and had their bags searched before the flight was allowed to continue to its destination, the TSA confirmed.