トリバンドラムとコロンボの間は、スリランカ航空(旧エアランカ)が飛んでますよ。

僕は1985年にトリバンドラムからコロンボへ飛んだことがあります。
そのころは、エアインディアとエアランカが飛んでました。

現在はネットで検索をかければ、たいていのことはわかります。
Googleで「air trivandrum colombo」と入れます。

するといろんなサイトが引っかかります。
その中で、

トリバンドラムからのフライトらしいです。
http://www.hellotvm.com/Trivandrum_Flight_Timings.html

これを見ると、コロンボへ飛んでるのは、スリランカ航空だけみたいです。
昔はエアランカが飛んでたんですが、
どうやらエアランカがスリランカ航空に名前を変えただけみたいですね。

昔は、エアランカが、マーレ(モルディブ)経由で、
二つの都市を結んでたものです。

今でもあるかもしれません。
それも、検索すれば見つかると思います。

みどりのくつした