The agreement comes nearly six years after FedEx let its Express and Ground shipping contracts with the e-commerce giant expire.