Durch den Zusammenschluß von Scanair und Conair zur Premiair am 1.1.1994 erhielten die Flugzeuge beider Gesellschaften eine einheitliche Bemalung. Gesellschafter waren die Spieß Holding und die Scandinavian Leisure Group. Als Heimatbasis wählte man Kopenhagen. Weitere Hubs waren Oslo und Stockholm von denen Ziele in den Mittelmeerregionen, den kanarischen Inseln, aber auch Destinationen auf Hawaii und in Florida bedient wurden.
1996 fing die englische Airtours Holing an, Anteile von Premiair zu kaufen und stockte diese bis auf 100 % auf.
Die Maschinen flogen anschließend in den Farben der Airtours, behielten aber den Namen Premiair bei.
Dieses Überbleibsel verschwand erst ab dem 1.1.2002 als Airtours und Premiair unter den neuen Namen MyTravel Airways vermarktet wurde.