Tuff-Pak
The Tuff-Pak is the boss for me.
I carry take down rifles and shotguns when I travel and NEVER had any problems with it.
More often than not, it comes off the belt with the regular luggage because it looks more like a golf club bag, business display, etc carrier than a gun case...