Awww come on SS, be nice.
You're quite correct in asking for anything contractual in writing.
However, if you read your contract before you signed it (and I'm sure you did being a diligent Navy chap), there is a clause that says they can change your terms when they like and notify you in writing. Caveat Emptor, so I cannot understand why people are so surprised when things change in the Middle East.
Having said that, most reasonable people (and I'm sure that you're one of them) are able to look at the big picture and take the rough with the smooth....thought the RN was good at that.
Bubair
Nail on the head on the commands, that's exactly why Emirates appears to have difficulty in recruiting quantity and quality at present. Try the email, I think you'd be surprised.