The Teamsters union announced that its Costco National Negotiating Committee had reached a tentative agreement for a new contract, averting a potential strike.