Hyundai Motors India (HMI) is working on an all-new small car for India codenamed 'HA' with an 800cc petrol engine, expected to go on sale early next year.