Leading airlines in India operate frequent departures in the week to Port Blair's Veer Savarkar Airport from Chennai, Bhubaneswar and Kolkata. There's talk of a direct flight from Mumbai that's set to launch pretty soon. Port Blair is approximately a 2 and a half hour flight from Chennai.