Some 200,000 mail carriers have reached a tentative contract deal with the U.S. Postal Service that includes backdated pay raises and a promise to provide air-conditioned trucks.