Just pack an unloaded firearm in your bag and declare it. They will sure as sh*t not be losing that bag.

Or just fly Virgin next time ;).