Most FedEx services do not deliver to PO Boxes for addresses in the United States. However, FedEx SmartPost, which uses the USPS system in the last leg of delivery, will deliver to domestic P.O. boxes.
Also, FedEx Express can ship to a P.O. box in some international destinations, including Puerto Rico, but you are required to provide a valid telephone, fax, or telex number.