With FedEx, you need to expressly tell them there is a gun in the package (not sure if that is their rules or ATF rules). I shipped a pistol a week ago w/FedEx and clearly told them there was a pistol in the box and there were no troubles.