La aerolínea tenía su sede en Kropivnitski, óblast de Kirovogrado.
Kharkov Aviation Enterprise se fundó en 1992 como filial ucraniana de Aeroflot y voló con ese nombre hasta 1998.
Entre 1992 y 1999, la aerolínea poseía un total de 17 aviones de la antigua Unión Soviética (Antonov An-24, Antonov An-26 y Tupolev Tu-134).
En 2012, la aerolínea fue comprada por DCH y adquirió tres aviones occidentales (dos Boeing 737-800 y un Boeing 767-300ER) y recibió el Certificado de Operador Aéreo (AOC) en junio de 2013.
[7][8][9] La flota de Air Kharkov/Kharkiv Airlines consistió en las siguientes aeronaves:[10][11]