A provisional agreement over pay and working conditions for postal service workers has been reached.