私は飛行機の比較検索には、Skyscanner, expediaあたりを使っています。
いいのがあれば直接航空会社のウェブサイトの値段も調べます。
インドの国内線は、makemytripが便利です。
・コインバトールに直接乗り入れしている国際便は、Singapore AirかSri Lankan Airだけですが、値段も乗り継ぎもそこそこですね。Singapore Airは、大阪からだと少し安いです。
・デリー/バンガロール/チェンナイ/ムンバイに入ってから国内線でコインバトール。
中国系のエアラインは安いです。デリーからコインバトールに飛ぶなら、Air Indiaがターミナル乗り換えが便利で、荷物も25㎏まで受け付けてくれる場合もあります。(要確認)
・最近ANAから東京⇔チェンナイの直行便が就航しています。
・AirAsiaは、TRZやCOKに乗り入れています。そこから電車やバスになります。
ご参考までに。。