With your leave and With your permission

With your permission and with your leave are semantically related. In some cases you can use "With your permission" instead an adverb phrase "With your leave".

With your leave and with your permission are semantically related. You can use "With your leave" instead an adverb phrase "With your permission".