Amazon and FedEx have entered a package delivery deal, with FedEx becoming "one of several third-party partners to deliver packages" to Amazon customers.