Screening officers contacted police early Sunday after finding the item as the man was being screened before his flight to Los Angeles, said Mathieu Larocque of the Canadian Air Transport Security Authority.
They found "something else in the baggage,which is not typical stuff you would travel with," police representative Ian Lafreniere said.
Officials searched and questioned other passengers aboard the man's flight out of concern the item found in his bag may have been part of an incomplete explosive device, CTV News reported.
The device was not found to be explosive, but it, along with the man's bag, were sent to a laboratory for further analysis, The (Montreal) Gazette reported.
The investigation led police to a duplex in LaSalle, where officials evacuated 20 nearby neighbors and used a robot to search the home, The Gazette reported. It was unclear if the duplex was the man's home.
olice found no explosive devices in the duplex and allowed residents to return home 4 hours later.
Ohio crash that killed two caught on camera [VIDEO]
Workers accuse National Zoo of animal mismanagement