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