Icelandair will launch a year-round service between Reykjavik and Aberdeen from March 9 next year.
The route will be operated by the group's Air Iceland subsidiary and will run four-times weekly, on Mondays, Wednesdays, Fridays and Saturdays.
A Bombardier Q400 aircraft in a two-class configuration, with 72 seats across Economy and Economy Comfort, will be rostered on to the route.
Tickets go on sale on August 24; no timings are currently available.
Birkir Holm Gudnason, Icelandair CEO, said: "We see great opportunities in connecting this market to our route network of North American destinations. Travel times will be shortened and we're confident customers will appreciate the easy connections in our hub in Iceland."
In February, Icelandair will increase services between Reykjavik and Birmingham from twice-weekly to four-times weekly (see news, April 29).
Icelandair currently operates flights to five UK airports - London Heathrow, London Gatwick, Manchester, Glasgow and Birmingham.