Package carrier FedEx Corp (FDX.N) is facing a threat from an unusual source - one of its biggest delivery contractors.