The deal has been struck with Wideroe, which currently boasts more than 40 Norwegian and eight international destinations.
Following the agreement, Loganair passengers can fly from Edinburgh to Bergen and Stavanger, from which they can then connect to eight new Norwegian locations.
Customers departing Newcastle for Stavanger will also benefit with a further two onward destinations available, including Oslo.
Loganair commercial director Kay Ryan said: “We’re extremely pleased to once again enhance our network – our new partnership with Wideroe will be of interest to anyone keen to explore more of Scandinavia.
“It’s also great news for those in the marine and energy sectors who have interests in Scotland, Newcastle and Norway.”
