На початку червня 2013 року авіакомпанія «Авіалінії Харкова» (група DCH Олександра Ярославського) у співпраці з найбільшим міжнародним туроператором Pegas Touristik почала здійснювати пасажирські авіаперельоти за міжнародними маршрутами.
6 червня 2013 року Міжнародний аеропорт «Харків» прийняв перший офіційний рейс із Києва, яким прибули почесні гості та представники ЗМІ, а також відправив перший комерційний рейс за маршрутом «Харків--Анталія (Туреччина)».
Микола Нікітенко, голова правління «Авіаліній Харкова», підкреслив: «Авіалінії Харкова» мають чітку і амбітну стратегію розвитку. Сьогодні ми робимо перші кроки на шляху її реалізації. Її пріоритети однозначні -- широка мережа маршрутів, високоякісний сервіс та безпека пасажирів. І у своїй роботі ми будемо керуватися саме цією системою цінностей».
На прес-брифінгу, який відбувся напередодні відправлення повітряного судна з Києва, директор з виробництва аеропорту «Бориспіль» Олександр Черепанов зазначив: «Ми щиро раді, що в нашому аеропорту почав оперувати ще один національний перевізник. Зі свого боку, ми покладаємо великі надії на активний розвиток авіакомпанії «Авіалінії Харкова», яка зможе запропонувати нашим пасажирам ще більше можливостей на популярних туристичних напрямках».
Згідно програми польотів літнього сезону 2013 року, «Авіалінії Харкова» будуть виконувати 32 рейси на тиждень із трьох міст -- Харкова, Києва та Донецька. У першу чергу будуть освоєні такі напрямки, як Іракліон (Греція), Монастир (Туніс), Анталія (Туреччина), Шарм-ель-Шейх і Хургада (обидва -- Єгипет). Також заплановано освоїти перельоти на Гоа (Індія) і в Бангкок (Таїланд). На початковому етапі всі авіаперевезення за заявленими курортнимм напрямками (існуючим і запланованим до освоєння в перспективі) здійснюватимуться у тісній співпраці з туристичним оператором Pegas Touristik. Надалі розглядаитметься питання організації регулярних пасажирських авіаперевезень. Квитки на рейси «Авіаліній Харкова» будуть реалізовуватися через систему продажів Pegas Touristik як туристичного партнера.
Як відомо, компанія «Авіалінії Харкова» влітку 2012 року увійшла до складу групи DCH Олександра Ярославського, керівництво якої прийняло рішення розвивати «Авіалінії Харкова» з метою збільшення пасажиропотоку в Міжнародному аеропорту «Харків». Парк повітряних суден «Авіаліній Харкова» в даний час представлений одним літаком B767-300ER і двома літаками В737-800NG. У перспективі кількість повітряних суден буде нарощуватися відповідно до затвердженого графіка розвитку мережі маршрутів.
