You can actually fly with a gun IF you know how and follow the laws to the letter. You should be able to find that info on the FAA site.
As for laws, I believe they are state laws and not broken down by each city.
Shipping a gun to yourself, thats an interesting question. I'd love to know the laws of shipping a gun to yourself within Tennesse.