
By/with your leave
Polite Permission
The phrase is a very formal way to ask for approval before you do something. 
Old-fashioned
It's an archaic phrase, so use it to sound quaint or in historical settings. 
Literary Usage
You may find it used in literature to convey historical or formal settings. 