Yes, but there are restrictions. You must follow specific rules in order to fly with guns or ammo and you must not be traveling through airports in any jurisdictions that do not allow you to have a firearm. Research is key here as you do not want to end up in legal trouble. The TSA gives some guidelines here and if you plan to carry at your destination you want to make sure you can do so legally. USA Carry has some great resources to see what states will honor your concealed carry permit. Check it out here.