I had the same issue of crdit cards with my travel agent...but most of these airlines have a US based office and will have you sign an authorization form...I just did for Jet Airways for over 2k in flights for DEC....
I used the concierge service on my credit coard to do all the legwork for me...