The flight will operate five days a week on Monday, Wednesday, Thursday, Saturday and Sunday with ATR Aircraft.
Air India AI-9711 will leave Kolkata at 1215 hours and the return flight will depart from Shillong at 1415 hours and arrive in Kolkata at 1555 hours.
Since January, this year, Alliance Air, a subsidiary of Air India, had stopped its operation from Kolkata to Tezpur and Lilabari airports after the North-Eastern Council stopped funding Alliance Air from December, 2011.