I just realized that "By your leave Your Majesty" followed by a wave to the door, means: "With your permission may I leave"
@Beja, all languages have odd expressions and idioms, distorted over time to sound meaningless. My two favorite English one's are:
1. A Mare's nest - meaning a disappointment after a hopeful approach. A Mare is a female horse, they don't have nests.
2. You can't have your cake and eat it - how else are you going to eat it?