The airline also said it will discontinue its flight from Kochi to Sharjah from January 11 and will instead fly to Dubai.
"We will operate a second flight to Dehradun from New Delhi from January 1, using a 70-seater CRJ-700 aircraft on Mondays, Wednesdays and Fridays," it said in a statement.
Air India already operates a daily ATR flight to the Uttarakhand capital from New Delhi.
The Dehradun flight will leave Delhi at 1230 hrs and the return flight will leave Dehradun at 1345 hrs.