Canada Post lost my package and took them 1 week to find it. Not sure about FedEx, but some say they are more reliable.
However, I don't want to be harsh on Canada Post as I send tens of packages and this was the only time that was delayed
In all cases make sure you have a tracking number.