5 червня 2013 року авіакомпанія «Авіалінії Харкова» (входить до групи DCH Олександра Ярославського), отримала сертифікат експлуатанта. Заявку на отримання даного документу було подано у лютому поточного року після прийняття власником рішення відносно поновлення діяльності «Авіаліній Харкова» у якості авіаперевізника.

Нагадаємо, що авіакомпанія «Авіалінії Харкова» була заснована у 1998 році та виконувала авіарейси до 2001 року. У 2008 році у зв’язку з відсутністю активної діяльності, сертифікат експлуатанта компанії було анульовано. Влітку 2012 року «Авіалінії Харкова» придбала компанія «Нью Системс АМ», після цього постало питання про поновлення пасажироперевезень. Згідно зі стратегічними настановами нового власника, розвиток «Авіаліній Харкова» було направлено на збільшення пасажиропотоку в Міжнародному аеропорту «Харків» та сприяння розвитку авіасполучення в Харківському та сусідніх регіонах. З кінця травня 2013 р. юридичною особою-власником є ТОВ «Азово-чорноморська інвестиційна компанія».

Як повідомлялося раніше, для виконання літньої польотної програми «Авіаліній Харкова» будуть використовувати дальньомагістральний Boeing 767 та два середньомагістральних Boeing 737-800. Спочатку карту маршрутів сформують чартерні рейси, які авіакомпанія буде виконувати спільно з туристичним оператором Pegas Touristik, а в подальшому буде організовано регулярне авіасполучення.