The U.S. Postal Service and the American Postal Workers Union, AFL-CIO, have reached a tentative four-year contract agreement.