The Orange priority stickers have a habit of being torn off in YYZ. Particularily if you are connecting through. I have had mine "ripped" off every time. One time, one bag still had the sticker attached, but you could see that someone had tried to take it off [ripped only half way]. The bag-tag itself was untouched in all cases.
My last trip to Germany I saw that the police were wearing Flack-Jackets instead of bullet proof vests and one of each pair carried a machine gun. Other than that it was the normal tight security.