In a surprising move, FedEx and Amazon have rekindled their logistics partnership, promising potential improvements in delivery speed and efficiency for millions of consumers.