Vadodara has an active domestic airport.
Except waterways, you can travel to Vadodara from Chennai by Rail, Road and Air.
It's a Domestic Airport and not an International one. Hope this helps.
We were looking for cheap flights to India recently and discovered that it is much cheaper to fly from the States to London first, and then buy a ticket from London to India, around $300 round trip...