Abdirizak Mohamed Sahal appeared in court Wednesday, after trying to get on a plane in Whitehorse with an undeclared gun in his luggage.
The 31-year-old man was trying to board a flight to Vancouver, when RCMP stopped him from boarding and arrested him.
According to reports, authorities say the gun was not loaded.
He has been charged with tampering with the serial number on the gun, and unauthorized possession of a firearm.
At this time, Sahal remains in custody.