Conair of Scandinavia ( Consolidated Corporation LTD. ) wurde 1964 als Tochter des skandinavischen Reiseveranstalter Spies gegründet. Sie übernahm die Geschäfte von Enterprise S/A, welche den Betrieb sicherstellte.
Ab März 1965 standen hierfür die ersten Douglas DC-7 zur Verfügung, die durch Boeing B 720 ab dem 17.7.1970 ergänzt und schließlich ersetzt wurden. Ab 1988 wurden aber auch diese vollständig ausgemustert und durch A-300 ersetzt.
Die Gesellschaft flog hauptsächlich Urlaubsziele im Mittelmeergebiet an, aber auch einige Städte in den USA wurden angeboten. 1989 beförderte Conair 790000 Passagiere.
Am 1.1.1994 fusionierte Conair mit Scanair und der neue, gemeinsame Name lautete fortan Premiair.