Прошлой осень эта же компания работала на рейсах Пермь-Гоа. История авиакомпании началась в 1992 году с момента регистрации в Абаканской регистрационной палате в качестве юридического лица – ЗАО «Авиакомпания «Абакан-Авиа». На протяжении 10 лет (1993-2003 гг.) авиакомпания являлась одной из наиболее значимых российских перевозчиков грузов из КНР. 

Первый рейс под маркой «Royal Flight» состоялся 8 марта 2014 года по маршруту Москва – Анталья – Москва, аэропорт «Домодедово».