At (someone’s) earliest convenience When something is convenient for someone. I plan to speak to the bank manager at his earliest convenience.