Went through several body searches returning to München from the Med in the mid-70s - you'd go into an enclosed cubicle where one BGS guy would go through your stuff and watch as you stripped to your underwear and another BGS guy armed with an MP5 stood to the side watching you. Terrorists/airline hijackers came in all nationality types - European, Asian, Middle Eastern, and African.
You'd go to the München Flughafen back then and there were also several manned BGS armored vehicles on duty around the perimeter.
Inconvenient - sure - but that was the way it was back then.
And so it goes...
Richard's $.02