Twice-weekly flights will operate on Mondays and Fridays from 27 October through 27 March next year.
One-way fares lead in from £31.99pp and are available to book now.
Monday flights will depart Leeds Bradford at 4.20pm, arriving Newquay at 5.35pm. The return will depart Newquay at 6.20pm, arriving Leeds Bradford at 7.35pm.
Friday flights, meanwhile, will depart Leeds Bradford at 8.05am, arriving Newquay at 9.20am. The return leg will depart Newquay at 10.05am, arriving Leeds Bradford at 11.20am.
Roy Kinnear, Flybe chief commercial officer, said: “We are pleased to add this popular summer route to our winter schedule for the first time this year – the timings are perfect for long weekends.”