Till now, travellers would either take the sea route or travel through other metros involving a night stay to reach Port Blair from Viskhapatnam or vice versa.
The state-run carrier already connects Port Blair to Delhi, Kolkata, Chennai and Bhubaneswar.
The flight AI487/488 will operate with an all economy 168-seater A320 aircraft would be in addition to Air India's already existing flights to the island from other domestic airports, a release said today.
It would also give a fillip to tourism and industry at both the places, the release added.