HMG have the Forces stitched on this one.
The definition of a non resident is someone who spends in excess of 6 months out of the country, all in one continous stint, in the tax year.
Thus a civvy working on an overseas op alongside you, provided the 6 month thing is adhered to, is not liable for tax.
Simple case of double standards.
Interestingly and unsurprisingly, if you are UK armed forces overseas, you still have to pay council tax (albeit at a very low rate).
Even though there's no F**kin council. The money goes to Westminster council, go figure.