You should ideally book your Pune to Dehradun flight tickets at least a month in advance to get cheap air tickets on this route.