I may be being overly picky (doubtless Leia would be), but Majesty is Kings and Queens and Highness is Princes and Princesses. So the letter should be addressed to Her Royal Highness Princess Leia, and mention His Majesty the King.