Putting a sign on the bike noting that it is under video surveillance couldn't hurt. I hope that the security people find out who is doing it.

As others have suggested, it may be a coworker. The outside world would as soon steal the whole bike as gently deflate the tires.

actually, you can buy repellant that stinks like skunk only worse. Its made for repelling sexual assaults. I would imagine that would be the easiest thing to get into the tires but sweet moses, what if you spilled.

hmmm, trying to figure out what word that might be that the auto filters censored. coon?