The tentative deal is the result of contentious negotiations, which saw thousands of union members walk out of plants and onto picket lines.