На початку червня 2013 року авіакомпанія «Авіалінії Харкова» (група DCH Олександра Ярославського) спільно з найбільшим міжнародним туроператором Pegas Touristik почала виконувати пасажирські авіаперельоти за міжнародними маршрутами.

6 червня 2013 р. Міжнародний аеропорт «Харків» прийняв перший офіційний рейс з Києва, яким прибули почесні гості та представники СМІ, а також відправив перший комерційний рейс за маршрутом «Харків-Анталія (Турція)».

Ніколай Нікітенко, голова правління «Авіаліній Харкова» підкреслив: «Авіалінії Харкова» мають чітку та амбіційну стратегію розвитку. Сьогодні ми робимо перші кроки на шляху до її реалізації. ЇЇ пріорітети однозначні – широка мережа маршрутів, високоякісний сервіс та безпека пасажирів. І ми будемо керуватися саме цією системою цінностей».

Під час прес-брифінгу, який відбувся напередодні відправлення повітряного судна з Києва, директор з виробництва аеропорту «Бориспіль» Олександр Черепанов відмітив: «Ми щиро раді, що в нашому аеропорту почав оперувати ще один національний перевізник. Зі своєї сторони ми сподіваємось на активний розвиток авіакомпанії «Авіалінії Харкова», яка буде спроможна запропонувати нашим пасажирам ще більше можливостей на популярних туристичних напрямках».

Згідно з польотною програмою літнього сезону 2013 року «Авіалінії Харкова» будуть виконувати 32 рейси на тиждень з трьох міст – Харків, Київ та Донецьк. В першу чергу будуть освоєні такі напрямки, як Іракліон (Греція), Монастир (Туніс), Анталія (Турція), Шарм-ель-Шейх та Хургада (обидва – Єгипет). Треба відмітити, що рейс за напрямком Монастир (Туніс) буде виконуватися вперше в історії харківського аеропорту. Також заплановані перельоти на Гоа (Індія) та в Бангкок (Таїланд). На початковому етапі усі авіаперевезення за заявленими курортними напрямками (існуючими та запланованими) будуть виконуватися спільно з туристичним оператором Pegas Touristik. В подальшому розглядається питання організації регулярних пасажирських авіаперевезень. Квитки на рейси «Авіаліній Харкова» будуть реалізуватися через систему продажів Pegas Touristik як туристичного партнера.

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