The low-cost airline announced the route at the beginning of October and will operate twice-weekly flights on Thursdays and Sundays until the end of March 2022. Fares come in at £30.99pp one way.
Charlotte Dumesnil, director of sales, distribution and alliances, said the airline’s goal is to "keep on contributing with the tourism industry".
"The choice to add new routes between the UK and France goes precisely in this direction," she added.
"The desire to travel is still present and we are prepared to offer our customers new popular destinations, for both holidaymakers and business passengers, as well as great value fares for all types of travellers."
Flights depart from Newcastle airport at 8.15am to arrive at Paris Orly airport at 11am. On the return leg, flights depart from Paris at 6.55am and arrive in Newcastle at 7.30am.