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