Which toll free number are you calling? I can't believe what you're saying is correct (even if this is AI). AI has offices and toll free numbers from around the world. I can't imagine those don't accept non Indian credit cards even for domestic flights.

You can trying going the TA route or call the nearest AI offices to see if they can help if you if the international toll free numbers don't get you someone who can.