The agreement was announced by transport scretary earlier, with flights due to begin on March 31st.
Roy Kinnear, Flybe chief commercial officer, said: “We are naturally delighted to offer customers the opportunity to fly with us between Cornwall Newquay Airport and London Heathrow on this new route with its increased frequency to London four times a day, seven days a week.
“The decision confirms that Flybe is a vital part of the UK’s transport infrastructure.
“We not only specialise in connecting regional communities throughout the UK.
“We also offer the added opportunity for business and leisure travellers to conveniently travel onwards to the rest of the world using the many global services offered by other carriers operating to and from large international airport hubs, such as Heathrow.”
The new flights will be available for booking before the end of November.
Kinnear concluded: “We look forward to this new service to London proving popular with its increased frequency and improved opportunities for inbound and outbound connectivity with many other parts of the world – and to welcoming many new passengers on board next year.”