The deal will now be presented to the union's membership for a vote, a Teamsters spokesperson told Business Insider.

Costco and the Teamsters union came to a tentative contract agreement, averting a scheduled strike by its 18,000 union members in 56 stores.