Chief Minister Pushkar Singh Dhami on Monday formally flagged off the new air service from Dehradun to Bengaluru on behalf of Air India Express from Jolly Grant Airport.