Bharti Retail has appointed the former head of Wal-Mart India, Raj Jain, as its CEO.