Wal-Mart is set to pay up to US$640m to settle 63 lawsuits that accuse the world's largest retailer of breaking labour laws.