Созданная в 1998 году компания "Авиалинии Харькова" прекратила выполнение авиарейсов в 2001-м году.
Летом 2012 года компания вошла в состав группы DCH Александра Ярославского, руководство которой приняло решение развивать "Авиалинии Харькова" с целью увеличения пассажиропотока в Международном аэропорту "Харьков".
В настоящее время осуществляются чартерные перевозки по основным курортным направлениям, в перспективе рассматривается вопрос организации регулярных пассажирских авиаперевозок.
Парк воздушных судов "Авиалиний Харькова" представлен самолетами B767-300ER и В737-800NG.
Флот авиакомпании будет расширяться в соответствии с утвержденным графиком развития сети маршрутов.