Bmi Regional is increasing frequency on its Bristol to Aberdeen and East Midlands to Brussels routes in September.
From September 3, both routes will gain a third daily return flight on Wednesdays and Thursdays.
The extra Bristol to Aberdeen flight will depart Bristol at 1130 and land in Aberdeen at 1250. The return service will take-off from Aberdeen at 1500 and arrive in Bristol at 1625.
The additional East Midlands to Brussels flight will leave East Midlands at 1315 and arrive in Brussels at 1525. The return service will depart Brussels at 1555 and land at East Midlands at 1625.
The carrier is also also increasing its flights between Karlstad and Frankfurt to double daily on four weekdays with a schedule that "enables one-day visits for meetings and events".
Bmi Regional CEO Cathal O'Connell said: "We connect key regional UK airports with leading commercial centres across the UK and Europe, which are in high demand by business and leisure travellers.
"Aberdeen, Bristol, the East Midlands region and Brussels are financial and industrial centres that require connectivity to thrive and expand, and by boosting our schedule we're enabling business and tourism to flourish."
O'Connell told Business Traveller that the airline plans to build on the period of stability it has enjoyed since becoming independent two years ago (see news, September 2012).
He said: "We've made a lot of adjustments to our network and now we've got a set of routes that have worked for us and those routes are backed by a number of different strategic elements...
"We're coming out of a period where we went through a lot of change. We now have stability in the network."
In April, Bmi Regional signed a codeshare agreement with Lufthansa that resulted in the German carrier adding Bristol to its global network (see news, April 2). Later that month, Bmi Regional and Brussels Airlines announced a codeshare between East Midlands and Brussels airports (see news, April 15).
O'Connell said the codeshares have been a great success, but refused to be drawn on whether Bmi Regional will soon announce further codeshare agreements.
He said: "It's early days with both [codeshares], but we are seeing real growth both in our passenger numbers and also in the destinations those passengers are travelling to.
"We're seeing a very, very high number of the passengers connecting onwards over Frankfurt, Munich and Brussels."