5 червня 2013 р. авіакомпанія «Авіалінії Харкова» (входить до групи DCH Олександра Ярославського), отримала сертифікат експлуатанта. Заявка на отримання даного документу була подана у лютому поточного року після прийняття власником рішення щодо відновлення діяльності «Авіаліній Харкова» в якості авіаперевізника.
Нагадаємо, що авіакомпанія «Авіалінії Харкова» була заснована у 1998 р. і виконувала авіарейси до 2001 р. У 2008 р., в зв'язку з відсутністю активної діяльності, сертифікат експлуатанта компанії був анульований. Влітку 2012 року «Авіалінії Харкова» придбала компанія «Нью Системс АМ», після чого постало питання про відновлення пасажироперевезень. Відповідно до стратегічних установок нового власника, розвиток «Авіаліній Харкова» спрямовано, насамперед, на те, щоб збільшити пасажиропотік у Міжнародному аеропорту «Харків» і сприяти розвитку авіасполучення у Харківському та сусідніх регіонах. З кінця травня 2013 р. юридичною особою-власником авіакомпанії є ТОВ «Азово-чорноморська інвестиційна компанія»
Як повідомлялося раніше, для виконання річної польотної програми «Авіаліній Харкова» використовуватимуться далекомагістральний Boeing 767 і два середньомагістральних повітряних судна Boeing 737-800. Карту маршрутів спочатку сформують чартерні рейси, які авіакомпанія виконуватиме у співпраці з туристичним оператором Pegas Touristik, а надалі буде організовано регулярне авіасполучення.
