RCMP Cpl. Craig Douglass said the incident was anything but routine for security at the airport.
"They had located two grenades going through the X-ray machine. The airport was immediately evacuated," he said.
Several officers, including police dogs and firefighters locked down the main terminal building.
But half an hour later, investigators determined the items weren't explosive.
The grenades were actually replicas made to be used to grind up marijuana buds for smoking.
"A 44-year-old male was obviously a little embarrassed. You know, I guess lacked common sense in that moment in time," said Douglass.
Police seized the grinders, but let the suspect go with a warning not to bring grenades on an airplane, even if they're not the real thing.