An early start to negotiations with UPS will allow the Teamsters union to focus on discussions over job security, wages, health care and pensions in January, the union said.