Selskapet ble stiftet i 1965 da den danske reiselivsgründeren Simon Spies kjøpte opp det konkursrammede Flying Enterprise og skiftet navn til Conair. Spies Rejser drev dette selskapet frem til desember 1993 da det ble slått sammen med SAS-gruppens charterselskap Scanair.