I was bringing my AEG's from Vancouver to Kingston 2 years ago and the inspector at YVR did a swab on my AEGS. You should've seen the look I gave him.
Even if it was a firearm, of course it'll have power residue.
CATSA hires some real oxygen thieves sometimes. More often than I am comfortable with.