During December, the airline will offer Times Online readers the chance to win one of 45 seats to places like Copenhagen, Stockholm and Oslo.
The competition supports the airline's special December price promotion of £45 fares.
Ads across Times Online aim to drive traffic to a dedicated page where readers can enter the competition or link to Scandinavian Airlines' site to book the discounted fares.
The online promotion will be backed offline through activity in The Times newspaper, which will encourage readers to enter the competition online.
The partnership was brokered by Zed Media, the digital and direct arm of media agency ZenithOptimedia.
Creative was provided by Liquid Communications and Times Online's in-house team.
Sophie Rogers, senior planner and buyer at Zed, said Times Online was an ideal partner for the airline because its readers were more likely to have disposable incomes and consider new destinations.
"The campaign should raise awareness of the price promotion and, hopefully, encourage people to think about Scandinavia, as well as getting the message across that it's not as expensive as you might think," she said.