Die Geschichte der heutigen Thomas Cook Airlines Scandinavia begann mit der dänischen Conair of Scandinavia und der SAS-Tochtergesellchaft Scanair, die sich 1993 zur Premiair zusammenschlossen. Nach dem Verkauf der SAS-Anteile an den Touristikkonzern Airtours erhielten die Maschinen ab 1996 die Farben von Airtours, behielten jedoch die Premiair-Titel bei, bis zur Umstrukturierung des Airtours-Konzerns als MyTravel Group anfangs 2002. Der Zusammenschluss der MyTravel Group mit Karstadt Quelle AG zur Thomas Cook Group brachte 2008 die bisher letzte Umbenennung, von MyTravel Airways A/S zur Thomas Cook Airlines Scandinavia.