SATA wurde 29. Juni 1966 als Chartergesellschaft gegründet. Die treibende Kraft waren Charles Jacquat, Raymond Lambert und der Aeroclub Genf. Mit einem Kapital von CHF 60'000.-- wurde zuerst eine Cessna 172 erworben. 1968 konnte die SATA die Convair 640 HB-IMM und 1969 die Vickers Viscount 800 HB-ILP erwerben. Die HB-ILP wird allerdings schon bald durch die HB-ILR abgelöst, die dank ihrer Quick Chance-Version dann auch für Frachtflüge eingesetzt werden kann.