The flights will initially operate four times every week between Bangalore and Air Arabia's hub in Sharjah, and daily from October 29.
Kyle Haywood, commercial director, Air Arabia, said: "Our rapidly expanding route destination network between India and West Asia answers a growing need for passengers travelling between the two economically vibrant regions."
The airlines seeks to give those who travel between these two regions "low-cost
fares along with the highest quality of service possible, whether they travel for business, holidays or to see family and friends".
Haywood added: "We are quite pleased to add Bangalore to our low-cost flight network within India. With the large Indian expatriate population living in the Gulf countries, this new flight route represents even more low-cost convenience for those who have family, friends and homes in both these regions."