На основании Соглашения между Правительством Республики Узбекистан и Правительством Арабской Республики Египет о воздушном сообщении, Агентством «Узавиация» при Министерстве Транспорта Республики Узбекистан выдано авиакомпании «Fly Egypt» эксплуатационное разрешение № 7-К от 3 февраля 2021 года на выполнение регулярных полетов в Республику Узбекистан.
Разрешение выдано для выполнения полетов по маршрутам «Каир - Ташкент - Каир» и «Шарм эль Шейх - Ташкент - Шарм эль Шейх».
Как сообщает пресс-служба Министерства транспорта, для выполнения полетов авиакомпания заявила самолеты В737-700/800.