Similarly, Eastern Airways inaugurated a Southampton-Aberdeen service earlier this year for people wanting to travel from the south coast of England to the east coast of Scotland.
Five years ago such links were almost unheard of. Domestic services were available but were based mainly around major airports like Heathrow, Manchester, Glasgow and Edinburgh.
But the intense growth of the UK's regional air network has meant that airports like Exeter, Bristol, Leeds/Bradford and Humberside now handle hundreds of flights a week between them while Southampton is BAA's fastest growing airport.
These new routes are saving business travellers hours of time and their companies millions of pounds annually.
Brian Thornton, managing director of CMT, a group of IT companies based in Exeter, flies once a month from his local airport to Glasgow, Edinburgh and Dublin.
"These routes give us significant financial savings," he says. "Previously we had to go to Heathrow which was six and a half hours lost fee earning time including driving and checking in. We charge £70 an hour so that was between £400-500 lost every time we flew.
"If you went by train, you could take your laptop and mobile but we still lost about two and a half hours. Now you can leave the office and be on an aircraft an hour later. It makes so much difference to the profits of local firms to be able to fly from your doorstep," he says.
Thornton also says that being able to get to and from Scotland in a day also makes it more likely that they attend face-to-face meetings. "We used to drive to Scotland. It would take us a day there and a day back and sometime we would stay overnight for two nights. That was another £400-500 lost," he says.
Bob Anderson, who runs his own management consultancy in the northern Scottish town of Thurso, Caithness, says it is not only new routes but the timing of flights which could make a difference.
"Eastern now have a plane overnight at Wick so there is an early morning 7am service to Aberdeen from where we can catch connecting flights. It means you can be in central London by lunchtime," he says.
"Equally convenient is the new late night departure from Aberdeen to Wick which means you are back home at 8.20pm. Previously he would have had to catch a later flight which would have meant staying overnight and returning the next day."
He can now do half-day meetings in London, Manchester, Birmingham or Edinburgh and get home the same evening, saving him £100 in hotels and meals. He estimates that the savings made by locals companies because of this scheduling amounts to thousands of pounds a year.
Anderson says the other benefit of schedules which suited business travellers was that more people could get to Caithness at a convenient time to meet more contacts and open up new markets.
