By your leave...

Meaning

A very formal and somewhat archaic way to ask permission.

Examples

• John: Excuse me, may I proceed?
• Alice: Please do.
• John: <b>By your leave</b>, I will now exit.
• Alice: Yes, <b>by your leave</b>, you may.