Both the school board and teachers' union voted to approve a new contract after more than a year of negotiation.