Prince Mohammad Bin Abdulaziz Airport (MED) serves Medina; Cairo International Airport (CAI) serves Cairo.
The airports are 638 miles apart by great-circle distance.
Roame's current schedule feed shows nonstop service from MED to CAI.
Marketing airlines listed in the current schedule, including codeshare sellers, are Flyadeal (F3), Garuda Indonesia (GA), EgyptAir (MS), Nesma Airlines (NE), Air Cairo (SM), Saudia (SV) and Flynas (XY). This list does not identify the operating airline for each flight; check the flight details before booking.
Published schedule dates span Oct 19, 2026 – Oct 18, 2027.