Majesty
Majesty (His/Her Majesty, oral address Your Majesty) was the correct form of address used for reigning monarchs.
On Earth
On Earth, Majesty was generally used to refer to the monarchs of England and the United Kingdom. Those who were refered to as such included King Richard I, (TV: The Crusade) King John of England, (TV: The King's Demons) Lady Jane Grey, (TV: Lost in Time) King George II, (TV: The Highlanders) Queen Elizabeth I, (TV: The Day of the Doctor, TV: The Chase), King James I, (TV: The Witchfinders) Queen Victoria, (TV: Tooth and Claw, Army of Ghosts) Queen Elizabeth II, (TV: The Idiot's Lantern, The Daleks' Master Plan, Robot, The End of Time, Lost in Time) Elizabeth X, (TV: The Beast Below) and an unidentified Queen. (TV: Bad Night)
Upon being addressed simply as "woman" by Father Angelo, Queen Victoria asserted her form of address before shooting him dead. (TV: Tooth and Claw)
In an alternate timeline, the King John Hart, having been mistakenly addressed as "Your Highness" by Rhys Williams, clarified that was correctly refered to as Majesty while Highness was used for princes. (AUDIO: The Death of Captain Jack)
Elsewhere
On Peladon, King Kellian was refered to as "his exalted Majesty". (PROSE: Legacy, TV: The Curse of Peladon) His son, who would become King Peladon of Peladon, (TV: The Curse of Peladon) and granddaughter, the future Queen Thalira, were likewise known as "Majesty". (TV: The Monster of Peladon)
According to his wife, River Song, King Hydroflax was properly refered to as "His Infinite Majesty", though he was commonly addressed as simply "Your Majesty". After his disembodied head was destroyed by his metal body, Flemming addressed the King as "your remaining Majesty". (TV: The Husbands of River Song)