It is perfectly legal to fly with a gun, as long as it is properly declared at check-in and in an approved locked case, and in the checked (not carry-on) baggage.
FTR, the guy drove.
This guy was just here under asylum. He couldn’t legally buy a gun or con an airline into shipping it. Somebody gave it to him.