Alcoa has reached tentative agreement with United Steelworkers on a new four-year labour agreement for around 1,700 employees at five American locations.