The new flights were introduced on the Chennai-Bhubaneswar, Chennai-Bagdogra, Chennai-Thiruvananthapuram, Kolkata-Varanasi, Kolkata-Guwahati, and Guwahati-Jaipur sectors, according to a statement released on Tuesday.