Loganair is launching three flights a day on weekdays to Aberdeen and Glasgow, with Aberdeen having four flights a week on Saturdays and a Sunday flight.
Glasgow will have the same number of flights each Saturday, with a further three return flights on the Sunday.
Meanwhile, a daily return service will be operated to Stornoway on weekdays, with a further two flights a day on Saturday.
The flights will be operated on board an Embraer 145 with services to Aberdeen starting on May 12.
Glasgow and Stornoway flights will start on May 28.