with your permission
Oxford100% of films
Madam, by your leave.
Oh, by your leave, I pray you.
Definitions from the Oxford Advanced Learner's Dictionary, 9th edition