The logistics giants were able to agree to a new contract after Amazon reportedly threatened it would cut volumes in the USPS network by two thirds.