If I were the airlines, I would let air marshals fly free all the time, even if they are flying for pleasure. An extra safety perk, similar to a police officer living in you neighborhood (although not exactly the same, as they would not be evident as a police car would be).