Yes, and yes. The launch customer for the 767 freighter was UPS, who ordered them in 1985 and took delivery in 1987. That is how far beyond the curve the management of FedEx is when it comes to fuel-efficient aircraft.
I almost forgot. "Express profits are flat, the sky is falling, and we can't afford any more raises".