I remember my boss specifically warning me not to carry a knife (an Old Timer slipjoint) on board before a flight to Dallas in 1993. Sounds like it was a lot more random back then, but somebody must have been putting out the word.

Regards, Vince