The Flossmoor School District 161 Board of Education approved an agreement with a consulting firm that will conduct the search for a new superintendent.