Teamsters spokesman Matthew McQuaid confirmed the agreement, which will have to be approved by members. Details of the agreement weren't immediately available.