The deal calls for no salary increases in the coming year, but officers will get a 1-percent raise next year followed by more gradual increases through 2014.
In exchange, the union agreed to reductions in pension and health care contributions by the city.
Ninety-six percent of union members voted in favor of the new contract.