The Labor Department said the company and two unions were nailing down contract language to submit to nearly 40,000 workers on strike since mid-April.