EgyptAir (MS) is a Star Alliance member based in Cairo (CAI). It connects Cairo to Europe, the Middle East, Africa, Asia, and New York, and for award travelers it is often the cheapest way into Egypt and a useful connector into Africa on Star Alliance miles.

Because EgyptAir is in Star Alliance, you can book its award space with partner miles, including:
The easiest place to search is the United Airlines website. United displays Star Alliance partner availability, including EgyptAir, and you can search without holding any miles.
Log in to your United Airlines account on united.com. If you don’t have an account yet, signing up is free.
Select the Book Travel box and fill in your trip details:
Then click Search.
Pick the flight option that fits your schedule. Watch the connection times carefully, as some options have very long layovers.
If you would like to search a different day, use the calendar to scan nearby dates. Cairo routes usually have solid availability outside the winter high season.
Make sure you select the Saver Award, as standard awards cost far more miles and usually can’t be booked with partner programs anyway.
Choose your preferred flight and open its details. Write down the following information: flight number, dates, and cabin class.
Now book with the program your miles live in. If it’s United miles, book right there on united.com. For other programs (Aeroplan, LifeMiles, Miles&Smiles), check their website first, since most can book Star Alliance partners online now. If the flight doesn’t show, call the program and read the agent the exact flights you found. They should be able to see and book the same space for you.