The carriers have made progress on terms for volumes and rates as UPS looks to tap back into the agency’s final-mile capabilities.