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

Разрешение выдано для выполнения полётов по маршрутам Каир – Ташкент – Каир и Шарм эль Шейх – Ташкент – Шарм  эль Шейх.

Для выполнения полетов авиакомпания заявила самолеты В737-700/800.