The Mrs. has flown out of YEG 4 times in the past year and been randomly searched 3 of them. If only she had bought a lotto ticket...

I've been searched once, but I fly way more than her so my percentage is way lower.

I don't know if they are still there, but I do remember seeing a table beside the screening line at YEG where they had CATSA brochures that explain the physical search, etc.