I've had one of these for about 15 years and its been on 4 times that many flights, no gun ever scratched. I would not travel with anything else.

http://www.kalispelcaseline.com/Pg/HuntingCase.asp