Police officers who've been working under the terms of an expired contract since last July have reached a tentative agreement on a new three-year deal.