Wal-Mart de Mexico has struck a deal to buy Walmart Centroamerica, a retailer with over 500 stores in five Central American markets.