YRC Worldwide reached a tentative agreement with the International Brotherhood of Teamsters that both say will provide relief for the company as it faces declining demand.