"In Incredible India....Bombay (Mumbai) is changing by the day ....AIRASIA India will be starting in this metro soon. We are coming," Fernandes said on Twitter.
The airline, which launched air services in June, currently operates flights to Goa, Chennai, Kochi, Jaipur and Chandigarh from its hub Bangalore.
The airline recently announced a discounted ticket scheme, offering flyers an all inclusive one-way ticket price of Rs 690 from Bangalore to Chennai, Kochi, Goa; and Rs 2,390 from Bangalore to Jaipur and Chandigarh.