I just got back from a trip where I was told in LAX (by CO), that luggage locks were no longer allowed. They did, however, provide me with a zip tie. On the way back in IAH (also CO), I was told that they had no zip ties. I then asked if I could lock my luggage, and got a very puzzled look from the agent, who said that of course I could lock my luggage. For my next trip, I figure I'll buy some zip ties and bring zip ties and locks with me, and just ask which I can use, since it doesn't seem to be consistent.
------------------