FBI agents are not only permitted to be armed when travelling commercially, but, according to the last agent I spoke to about this, they were required by bureau policy to be armed when flying (this is true of several other federal agencies, as well).