Costco and the Teamsters Union struck a tentative agreement early Saturday morning, Feb. 1, as thousands of workers prepared to go on strike.