Avery, a former Texas-based superintendent, joined the school system last fall as Superintendent Carmela Levy-David’s second-in-command.