Fue creada en el año 1992 cuando convergió con la Kharkov State Air Company.