With your permission and With your leave

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

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