I hate that quote. We gave up freedom for safety the minute we instituted government so we could have a society where nerds like Zuck could have tremendous wealth even though he can't very well physically defend it against bigger, stronger people. We are so many sheep in the midst of a handful of wolves, and we wanted a society where the sheep could rule, and so we traded some freedoms we had in the statute of nature (the freedom to use force) in return for collective safety.

This isn't a matter of whether you give up freedom for safety. It's about how you balance the competing concerns of freedom and security, both of which are important. I certainly agree TSA doesn't strike the right balance, but it's not because its a trade of freedom for security but because it gives you very little security in return for the onerous and invasive process it creates.