Don't give up so easily Xena - you are correct.

I googled the style of referring to the Queen for Canada, Australia and New Zealand and nowhere is "Royal Majesty" used.