Not that I've gone out and run down the law on A1 protections for the military, but my recollection is that the A1 protections for those in the military really are smaller than that for the general public.
Also, the issue with a private airline and a stewardess? Not an A1 issue, because the private employer is not an governmental agency.
I'm a lawyer, but I'm not your lawyer. If you need some honest-to-goodness legal advice, go buy some.