No, taking a gun on an airplane is NOT illegal. Now, carrying a loaded gun onto an airline's passenger aircraft might fall under numerous laws, but I carry my loaded gun on my private aircraft whenever I feel like it.
Freedom isn't free. If you want to exercise that particular freedom, then save your money and buy your own aircraft.
I certainly did.