The airline's roots trace back to two airlines: Conair of Scandinavia, owned by Danish Spies Group and Scanair, of the Swedish SLG - Scandinavian Leisure Group, when the two charter airlines were merged, and established on 1 January 1994 as Premiair. In 1994, SLG was acquired by Airtours Plc (UK), and the airline's fleet repainted to match its new sister airline Airtours International, though maintaining the name Premiair. In 1996, the SLG Group (now owned by Airtours) acquires Spies Group. In November 2001, Airtours Plc changed its name to MyTravel Group Plc, and in 2002 Airtours International and Premiair were re-branded as MyTravel Airways and MyTravel Airways A/S, respectively. On 12 February 2007, it was announced that MyTravel Group would merge with Thomas Cook AG, subsequently merging MyTravel Airways into Thomas Cook Airlines during the Winter season 2007-2008. MyTravel Airways A/S was re-branded as Thomas Cook Airlines Scandinavia on 8 May 2008.
Thomas Cook Airlines Scandinavia centeres its operations around the Scandinavian capitals Copenhagen, Oslo and Stockholm. It also has operations out of Helsinki and other airports in the Nordic countries.