SAS is opening new routes between the UK and Norway and Denmark.
Summer-only flights will run twice a week from Edinburgh to Oslo and Stavanger.
A year-round service between Aberdeen and Oslo will operate three times a week from next year.
Leeds/Bradford airport also gains a service to Copenhagen as part of the Scandinavian airline’s European expansion plans for 2014.
This follows SAS starting a route to the Danish capital from Humberside this autumn.
The airline’s executive vice president commercial Joakim Landholm said: “SAS offers more destinations and a greater frequency than any other Scandinavian airline, and we will continue to invest in our offering to our customers.
“This last year we have succeeded in improving our competitiveness and increasing productivity, and this gives us the opportunity to open many new routes to serve our customers.”
Edinburgh airport chief executive Gordon Dewar said: “Norway is an important trade and business link for Scotland and we’re delighted to be working with SAS in developing this further.
“Expanding our route network is one of our top priorities and we’re pleased to be introducing these new flights to allow Scots the opportunity to visit this beautiful country.
“Next year will be hugely exciting for Scotland. We’re looking forward to welcoming our Norwegian passengers and giving them a taste of all that Scotland has to offer in 2014.”