Direktur Eksekutif, Felix Airways, Mohammed Abdullah Al-Erashah, kepada Saba mengatakan bahwa setelah Felix berhasil menutup kebutuhan penerbangan domestik maka saatnya sekarang felix merentangkan sayapnya ke penerbangan Internasional. Sampai saat ini penerbangan internasional yang sudah di penuhi oleh Felix adalah, Yaman-Salalah,Oman, Yaman-UAE, dan Yaman-Djibouti dan trayek ke Medina ini adalah layanan internasional yang ke empat, ujar, Al-Erashah. Felix menjembatani Yaman-Saudi dengan harapan bisa memfasilitasi kepentingan besar antara kedua negara saat ini dan di masa depan.