24 июля в 1998 году была основана авиакомпания Авиалинии Харькова

Украинская авиакомпания Авиалинии Харькова (Kharkiv airlines) была основана 24 июля в 1998 году и выполняла ряд регулярных авиарейсов по Украине и за ее пределами. Однако в 2001 году авиакомпания ушла с авиационного рынка Украины в связи с финансовыми трудностями и устаревшим авиафлотом.

После десятилетнего перерыва авиакомпания Авиалинии Харькова возобновила свою авиационную деятельность в 2012 году. Компании приобрела один среднемагистральных авиалайнер Boeing 737-800 и один дальнемагистральный авиалайнер Boeing 767-300 последнего поколения.

Данное обновление авиафлота дало всем понять, что украинский авиаперевозчик готов вновь осуществлять авиаперевозки. Главной целью авиакомпании стало увеличение пассажирооборота в аэропорту Харькова, а также поспособствовать развитию авиационной отрасли в Харькове и Украины. 

Спустя год после возобновления своей деятельности авиакомпания получила сертификат эксплуатанта. Свой первый рез компания  Авилании Харькова совершила 6 июня 2013 года по маршруту Харьков – Анталия (Турция). На сегодняшний день авиакомпания стремительно развивается и выполняет ряд чартерных рейсов из Киева, Львова, Харькова и Донецка в Монастыра (Тунис), Анталию, Ираклион, Шарм-эль-Шейх и Хургаду. В период зимней навигации маршрутная сеть пополняется такими направлениями, как Пхукет, Бангкок, Гоа и Пунта-Кана.