DHL, the express delivery and logistics company, has signed a three-year agreement with worldwide retail chain Wal-Mart Stores Inc.