Toyota is planning to introduce its Lexus premium brand to the Indian market by 2017, according to a Nikkei report.