“Don’t take a gun on a plane. Ever.”
I believe it is quite legal to carry firearms in checked luggage, unless one is flying into states where possession of firearms without state permission is essentially illegal—NY & NJ come to mind. On the other hand, convicted felons are not allowed to touch, let alone possess firearms, including gold-plated birthday presents.