The TSA locks is an absolute must when traveling with gear. I had these locks on an Eclipse bag when traveling from Burbank to Sacramento for practice. Arrived in Sacramento and noticed the zipper was cut and the lock was missing. Found that a handler in the airport had stolen a XSV SL74. Southwest airlines made good on it because I had proof that the bag was cut to get the lock off. They did deny the claim the first time though saying that it could have fallen out of the bag and that would be my fault, yet I was persistent and they sent a check for full retail of the marker and the bag.
Also get the locks with the indicator on them that the lock has been open. At a glance you can figure out if TSA has opened your bag and make sure that nothing was taken or removed incorrectly.
Another suggestion is to pack your markers in your normal checked bag that does not have paintball company markings on it. This way you are less of a target for a baggage handler to open your bag and grab the expensive gear. If you only have one bag you check in you might consider getting a non-paintball bag. The reason I suggest this is it was either SD Aftermath or Dynasty that had a bunch of their guns go missing out of San Diego on the way to an event and it likely was due to the bags the gear was in.
R.I.P. Tyson - We'll miss you buddy.