PS,
I was directed to Norwich Union too, but if you are stupid enough to buy a house after you have been notified of an operational deployment the premiums get massive. However, once you have a policy at the 'I'm not going anywhere rate' you are under no obligation to inform them of any deployments in the future. There must be a logic to this but I can't work it out.