На карте у меня не отмечен аэропорт в Тутикорине, но в инете нашла инфу, что он там есть, и насколько я поняла, самолеты туда летают из Дели и из Чинная. Получается, что из Гоа либо лететь до Коломбо с пересадкой в Бангалоре, либо опять-таки с пересадкой+паром.
Насчёт виз я так поняла, что главное, чтобы виза двукратная была, но лучше в визовом центре уточнить насчет сроков пересечения границы.