You are bound by the terms of the contract, not what the broker or any third party might have said to you. You also are presumed to have conducted due diligence into the route prior to signing the agreement. It is hard to say without seeing the contract but you might have a claim if FedEx did not approve you since that goes to the very purpose of the agreement. I am making many assumptions here, the facts are not very clear and I have not viewed the contract. I recommend that you consult with counsel to see what rights you may have.