Federal law enforcement can carry weapons anywhere in the U.S. including airplanes and military bases.
OK, then someone must have questioned the fact that he was carrying a gun before he got on the plane. Which leads to the question, what kind of a check did they do that allowed this man to get on the plane carrying a gun, if he was later removed. Did he flash some credentials? Did they just take his word that he was a federal agent?