Ghaith Al Ghaith, CEO of flydubai said: "India is a very important market and we are looking forward to a long and successful future serving the needs of customers wishing to travel between the two countries.
"There is a huge Indian expatriate population living in the UAE and an even larger number of people keen to travel to the region for both business and pleasure."
Lucknow, with a population of more than 5m, is the second largest city in north, east and central India, after Delhi. Popularly known as The City of Nawabs and the Golden City of the East, Lucknow is one of the top ten fastest growing cities in India.
FZ449 will depart Dubai for Lucknow on July 13 and will operate four times per week. Prices will start from AED425 ($115), including all taxes and one piece of hand baggage weighing up to 10kg.
Prices on the thrice-weekly Coimbatore service start from AED425 while prices to Chandigarh start from AED350.
flydubai operates from Terminal 2 at Dubai International Airport.