El capitán Marciano Veiga pilotó el primer vuelo a los mandos de un Beechcraft Modelo 18 bimotor (llamado Açor) con siete pasajeros.
En 1976, la Fuerza Aérea Portuguesa ofreció varios aviones Douglas DC-6 de alcance continental.
En un principio, se formó como una empresa privada (participación del 50% en manos de Bensaude & Co.Lda.
Con el tiempo, se agregarían otros aviones, lo que reflejaría la política regional, cada avión llevaría de una isla (Flores, en 1990, y Graciosa, en 1991), incluye un pequeño Dornier 228-212 que se agregó para unir la pequeña isla de Corvo, que sustituyó a un CASA C-212 Aviocar Serie 100 operado por la Fuerza Aérea Portuguesa.
SATA Air Açores se convirtió en el accionista mayoritario cuando OceanAir suspendió el servicio en 1994.
Después de su oferta por licitación pública, SATA Internacional se adjudicó rutas regulares desde Ponta Delgada a Lisboa, Madeira y Oporto.
En mayo de 2009, SATA adoptó una nueva imagen de marca y un nuevo logotipo que se aplicó a su primer Airbus A320-200, registrado CS-TKO y llamado "Diáspora".
Al mismo tiempo, se había anunciado una renovación de la flota con aviones Airbus A330.
Aunque inicialmente fue constituida como una empresa privada, este estatuto cambiaría en 1980 al ser tornada pública, quedando bajo la tutela del Gobierno Regional y cambiando el nombre a Servicio Azoriano de Transportes Aéreos, Empresa Pública, manteniendo siempre las siglas SATA.
Fue comprada al Grupo Bensaúde, quedando el Gobierno Regional de Azores con un 50% y el restante a la TAP Air Portugal.
Cinco años más tarde dan inicio vuelos chárteres hacia América, con Azores Express efectuando la ruta Azores - Estados Unidos y SATA Express con vuelos hacia Canadá.
Entre 1989 y 1990 los aviones Avro son gradualmente substituidos por los British Aerospace y ya en 1991 el pequeño avión Dornier Do 228 inicia las conexiones aéreas con la Isla de Corvo, sustituyendo al CASA C-212 Aviocar de la Fuerza Aérea Portuguesa.