The service, which begins on 9 March 2016, will operate four times weekly on Mondays, Wednesdays, Fridays and Saturdays. The plane used will be a Bombardier Q400, which seats 72 passengers.
The new flight to Reykjavik will also provide easy connections to Icelandair’s 15 gateways in North America and reduce current travel times by up to several hours.
The route will be Iceland’s second service from Scotland and sixth from the UK. At present the carrier flies from London Heathrow and Gatwick, Manchester, Glasgow and Birmingham, where it doubled its service recently.
• For more breaking news and in-depth features, sign up to C&IT Magazine's daily Newstracker here