Looking at the above threads,
In no way do I believe this was Apple's fault. I would have not expected Apple to "eat the cost", or send a free cover, or anything.
FedEx made a mistake, it should have been their responsibility.
I would have contacted Apple if I hadn't received it by now, as they have more pull with FedEx than I would, Also, If Apple had insurance on the package, the sender is the one who makes the claim, hence why they would send another if proven it had gotten lost.
Even though I had a little over 24 hours that I was worried, I got what was was mine, and I'm happy. FedEx admitted the mistake, found the package and got it in the proper hands. I feel no reason to get Apple involved now.
I'm actucally happy with FedEx service of finding it as quick as they did, as I figured it would go on the backburner, and be forgotten about.