Společnost byla založena a začala operovat 20. dubna1992. Vlastníkem byla vláda Ruské Federace, firma zaměstnala 574 pracovníků. SAT Airlines byly v říjnu 2013 sloučeny s Vladivostok Air, čímž vznikla nová společnost Aurora a tato společnost získala kódy IATA a ICAO od SAT Airlines.