Для первого рейса была выбрана дочерняя компания, лоукостер Saudi Airlines Flyadeal. Полет проходил по маршруту из Джидды, расположенной на побережье Красного моря, в столицу Саудовской Эр-Рияд.