Air India's Kolkata-Chennai flight made an emergency landing at the Bhubaneswar Airport on Tuesday night due to some problem in the engine of the plane.