The Costco Teamsters National Master Agreement, which covers more than 18,000 workers nationwide, expires on January 31.