France experienced a high amount of bomb attacks in the 70s and 80s, eventually tapering off in the 90s [1]. The aggressive reaction to unattended bags stems from these events.

1: https://en.wikipedia.org/wiki/List_of_terrorist_incidents_in...