The carrier will begin its new service from October 28th, departing from Stockholm to Gran Canaria on Tuesdays and Thursdays.
Krister Aarnio, chief executive of the airline, said: "We see great potential for scheduled flights to Gran Canaria from Stockholm, since demand is increasing but supply is limited.
"Passengers who quickly want to reach Gran Canaria today must fly charter or travel via a major European city, so we are pleased to be able to offer non-stop flights to one of our most popular tourist destinations."
The airline recently announced that demand for its flights increased throughout August, with passenger volume rising by 18.4 per cent to 857,136.
Total passenger traffic, which also accounts for the distance flown by each passenger, increased by more than one quarter (28 per cent) last month, while domestic traffic also rose by 20 per cent.