I'd recommend padlocks. I'd also recommend running cable locks.

On a semi-related note, at BUF, TSA is in the basement. The check in agent had no idea how to notify them that a declared firearm was in the bag (it was a pistol) so she taped a piece of paper on the bag that said "DECLARED GUN" and sent it on it's way. I was oh so pleased with that.