The Canadian Auto Workers (CAW) union on Friday announced a tentative deal to cut costs at General Motors' Canadian operations that will pave the way for a major GM restructuring package.