Flynas erweitert ihr Europanetz und nimmt am 5. Oktober 2026 eine neue Direktverbindung zwischen Medina und Brüssel auf. Die saudische Billigfluggesellschaft fliegt die Strecke zweimal pro Woche, jeweils montags und mittwochs, mit einem Airbus A320. Die Flugzeit beträgt rund fünf Stunden.
Mit der neuen Verbindung stärkt Flynas den internationalen Verkehr ab ihrer Basis in Medina, die 2023 eröffnet wurde. Die Fluggesellschaft bedient inzwischen mehr als 20 Ziele in Europa und baut parallel auch ihr Streckennetz im Nahen Osten weiter aus. Zu den jüngsten Neuzugängen gehören Verbindungen von Riad nach Alexandria in Ägypten und Aleppo in Syrien.