The cross-Channel route will run daily from March 27 to October 29 with prices leading in at £34.99 and will complement the current twice-daily service to Paris Orly.
Meanwhile, the domestic service will operate six times a week between Norwich and Exeter, with Saturdays excluded, from March 24 with fares leading in at £17.49.
It has been launched in conjunction with the Government’s regional air connectivity fund, which aims to improve UK transport links.
Aviation minister Robert Goodwill said: “It is fantastic to see Flybe launch this new direct air service between Norwich and Exeter, offering significant journey time savings for passengers when it begins operations in time for Easter.
“Our smaller airports are vital engines for local economies, connecting the UK and opening up opportunities.
“That is why the government is backing new regional air routes to drive investment and boost growth across the country.”
Vincent Hodder, Flybe’s chief revenue officer, added: “We are delighted to be the first airline to announce details of one of the many routes to be funded under the government’s regional air connectivity fund.
“Our new service between Exeter and Norwich is a great example of how Flybe connects the UK regions, supporting local communities and businesses.
“Our new direct cross-country route will take just 70 minutes, saving customers precious time by offering them the favourable option of not having to endure between five and seven long hours in a car or train.”