Globally, Amazon says, there are now more than 3,500 DSP companies that deliver 20 million packages daily in 19 countries. Amazon says designing routes is one of the toughest challenges it faces.

The promotion only applies for the first 2 million thank-yous since its Dec. 4 launch, Amazon says, or around $10 million in ...