La aerolínea fue creada en agosto de 1990 como una compañía creada por tres accionistas principales: Aviastar Airlines, el Antonov Design Bureau y Motor Sich.