Sorry to sound so negative with regards to new routes out of the 'vast majority' of UK regional airports.
But understand the majority of airlines are going through a period of centralisation and rationalisation and are certainly not in the market for testing out new routes.
I am aware of only one major carrier flying out of regional airports that is actually increasing it's capacity soon. (Emirates out of NCL from 330 to 777).
The rest are keeping everything as tight as
Give the oil costs a chance to reduce below $100 a barrel and things might, just might improve.