Exeter based airline Flybe say "tough decisions" are needed in order to save the company £25 million a year from next year.
The new cost cutting measures include the potential loss of 500 jobs and come on top of the airline's previous initiatives to save £40 million this year and £45 million in 2014/15.
They said "This will require tough decisions to be taken over the coming months and, regrettably, this proposal may result in the loss of around 500 jobs spread across the business."
More top news
Your latest West Country weather forecast with Bob Crampton.
A coroner has ruled a "series of failures" contributed to the death of a newborn.
Cornish charity ShelterBox has flown volunteers to the Turkey-Syria border to help deal with growing number of refugees there.