Весной 2019 года представители аэропорта "Минск" встречались в Ганновере с руководством саудовского перевозчика Flynas. По итогам переговоров Flynas сообщил, что готов начать выполнение регулярных рейсов в Беларусь и просит оказать содействие в продвижении белорусского направления для туристов из Саудовской Аравии, а также Саудовской Аравии – на белорусском рынке. Об этом говорилось на совместном совещании представителей Национального аэропорта «Минск», Министерства спорта и туризма и Республиканского союза туристических организаций.
Белорусские граждане имеют возможность попасть в Саудовскую Аравию по туристической визе, а сама Саудовская Аравия входит в список стран, граждане которой могут приезжать в Беларусь по бизвизовому режиму через национальный аэропорт.
Flynas (ранее называлась Nas Air) - международная бюджетная авиакомпания, базирующаяся в Саудовской Аравии, первая бюджетная авиакомпания этой арабской страны.