Spouses cannot ride on the Fedex planes. Unless they fulfill one of the requirements above (pilot at a CASS airline, etc.)
We do have interline agreements with many airlines. Check with global travel. You may be able to buy discounted non-rev tickets on many airlines worldwide for your spouse, and also sometimes for dependent children and parents.