Wal-Mart Stores has set up a joint venture with Indian business group Bharti Enterprises, as it attempts to succeed in another international market.