Tens of thousands of dockworkers reached a tentative agreement Wednesday on a new, six-year contract with the U.S.