1 ноября 2016 авиакомпания Royal Flight выполнила свой первый рейс из Москвы в Коломбо (Шри-Ланка). Самолет вылетел из международного аэропорта Шереметьево в 00:05 и спустя 8 часов 30 минут доставил к месту отдыха 305 человек. Загрузка борта составила почти 100%. Рейсы на Шри-Ланку будут выполняться на воздушных судах Boeing 767-300 в компоновке 309 кресел (12 мест в бизнес-классе и 297 - в экономическом классе). Периодичность выполнения - 1 раз в 10-12 дней.

Расширение географии полетов и появление все большего числа прямых дальнемагистральных рейсов в полетной программе Royal Flight достигнуто благодаря введению в парк воздушных судов авиакомпании широкофюзеляжных Boeing 767-300.