Flyselskapets røtter går tilbake til to flyselskaper: Conair of Scandinavia, eid av danske Spies Group, og Scanair, av svenske SLG - Scandinavian Leisure Group. Det ble dannet da de to charterselskapene ble slått sammen og ble etablert 1. januar 1994 som Premiair A/S.