Typically, FedEx Custom Critical requires vehicles to be no more than five years old before leasing them on. Once in, however, tractors are often kept on the lease for 10 or more years if they have a good track record.
If your '99 is relatively low mileage and is serviceable, you should call one of the recruiters at 888.294.1600 and get the facts from the experts.