The North Shore School District 112 Board of Education approved a five-year collective bargaining agreement with the North Shore Education Association at Tuesday’s meeting.