The agreement reached with the Teamsters last month raised starting pay for part-time staff to $21 an hour, recognised Martin Luther King Jr Day in January as a holiday for the first time, and secured improvement in working conditions, including promises to provide air conditioning in new delivery vehicles.