I don't know about companion benefits, but I did meet a federal air marshall instructor who said that they always fly free and that frequent flyer miles are not earned for their travel.

-Robert