Canada Post and the Canadian Union of Postal Workers say they have reached tentative agreements.