I would have thought that a British servicemen serving overseas would be regarded as being domiciled in the UK as he is still bring taxed by the UK.
When I worked overseas for extended periods I was 'not domiciled in the UK for tax purposes', or something like that.