Glad you chose Fedex. That is the correct decision.
A friend in the same situation had his card stolen from its package (handled by China Post). Funny thing is that everything else in the package made it. Luckily the card had not yet been activated.
-44F
My bet would be that the home country Post Office where he sent it from is the more likely culprit for the theft than China Post, but I'd still trust either of those entities less than FedEx, DHL, etc.