Singapore Airlines (SIA) will fly to Sweden's capital Stockholm from May 30 next year, via a stopover in Moscow, Russia.
The airline currently flies four times a week to Moscow.
From May 30, it will fly five times a week, and the flights will continue on to Stockholm's Arlanda Airport. There are currently no direct flights between Singapore and Stockholm.
Stockholm will be the airline's second destination in the Scandinavian region.
SIA said the flights, to operate on its new Airbus A350-900 jets, will complement the airline's existing flights to Copenhagen in Denmark, boosting connectivity between South-east Asia and Northern Europe.
If the airline gains approval from the competition authorities, the new route will be included in a joint venture agreement between SIA and Scandinavian Airlines.
The agreement took effect in 2013 and covers flights between Scandinavia and Singapore.
SIA chief executive Goh Choon Phong said: "This is another example of how, together with partners, we can jointly offer more travel options for our customers, bringing South-east Asia and Scandinavia closer, in addition to meeting increasing demand for travel between South-west Pacific and Northern Europe."
Scandinavian Airlines chief executive Rickard Gustafson said he looked forward to further collaboration with SIA to "offer our customers a new route to Singapore from Stockholm, and also from there onwards into Asia, Australia and New Zealand".
The new Airbus A350-900s will be fitted with SIA's latest cabin products, including new Business, Premium Economy and Economy class seats.