Canada Post and the union representing thousands of mail carriers across the country say the parties have reached agreements in principle after two years of contentious bargaining.