Jim is correct;
FedEx Gun shipping Regs;
http://www.cgwgun.com/shipping/fedex.aspxFedEx Ground will transport firearms (excluding handguns), but only between: *
1.
Licensed importers, licensed manufacturers, licensed dealers, licensed collectors, law enforcement agencies of the U.S. or of any department or agency thereof, and law enforcement agencies of any state or any department, agency, or political subdivisions thereof; or
Express requires only one have a license (Fed regs of course require the recipient to have the FFL);
FedEx EXPRESS rules: Firearms
*
FedEx Express can only accept and deliver firearms between areas served in the U.S. under the following conditions: (1) you agree to tender shipments of firearms to us only when either the
shipper or recipient is a licensed manufacturer, licensed importer, licensed dealer or licensed collector and is not prohibited from making such shipments by local, state or federal regulations; (2) the shipper and recipient must be of legal age as identified by applicable state law
Of course USPS would have accepted it and sending it registered would have made sure it arrived safely.