Step one: Get your Indian ATP.
Thereafter you will be a shoo in in pretty much any airline in India.
With your experience level you should have no problem getting your resume at the top of the pile.
As far as your status, I would recommend OCI... lot less hassles. This gives you the ability to work here indefinitely with no restrictions.
Be prepared to make a lot of trips as dealing with the 'gaurmint affishals' is quite tedious and time consuming.
Good luck.