Flybe will switch its four-times-a-week Newquay-London route from Heathrow to Gatwick for the summer season.
The airline has also announced a new, six-flight-per-week route to Amsterdam Schiphol as well as an extra flight flights each week to Manchester.
To service the extra fights, Flybe will base a second aircraft at the airport.
The Gatwick route is operated under a Public Service Obligation.
Interim chief commercial officer Oli Byers said: "I’m pleased that these very positive changes mark the beginning of a stronger, more resilient service for our customers travelling to and from Cornwall.
"It further strengthens our commitment to providing regional connectivity to destinations across the UK, Europe and beyond. As we complete our re-brand to Virgin Connect later this year, we look forward to delivering a really robust operation together with a great customer experience."
