Fes (FEZ) to Madinah (MED) flights
One airline flies nonstop from Fes (FEZ) to Madinah (MED): Saudia. The two airports are 2,748 miles (4,423 km) apart. Saudia is in SkyTeam. There are also 7 ways to fly it with one stop, through Casablanca, Marrakech and Marseille and more.
Airlines flying nonstop from FEZ to MED
- SaudiaSkyTeam · bookable with 8 programsWho books it

Book FEZ to MED with points
Loyalty programs that can book at least one of the nonstop airlines, from the Award Booking Guide.
- Aeromexico RewardsBooks Saudia
- Air France-KLM Flying BlueBooks Saudia
- China Eastern Eastern MilesBooks Saudia
- Delta SkyMilesBooks Saudia
- Garuda Indonesia GarudaMilesBooks Saudia
- Korean Air SKYPASSBooks Saudia
- SAS EuroBonusBooks Saudia
- Virgin Atlantic Flying ClubBooks Saudia
FEZ to MED with one stop
7 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Casablanca (CMN)Royal Air Maroc the whole way


- Via Marrakech (RAK)Ryanair, then Saudia


- Via Marseille (MRS)Ryanair and Air Arabia Maroc, then Transavia France
3O
- Via Agadir (AGA)Air Arabia Maroc and Ryanair, then Saudia3O


- Via Lyon (LYS)Transavia France the whole way3O


- Via Paris (ORY)Transavia France the whole way



- Via Brussels (BRU)Air Arabia Maroc, then Flynas3O

FEZ to MED: common questions
Which airlines fly nonstop from FEZ to MED?
Saudia (SkyTeam) flies nonstop from Fes (FEZ) to Madinah (MED).
How far is Fes from Madinah by plane?
Fes (FEZ) and Madinah (MED) are 2,748 miles (4,423 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
Which points programs can book FEZ to MED award flights?
8 programs can book at least one of the nonstop airlines: Aeromexico Rewards, Air France-KLM Flying Blue, China Eastern Eastern Miles, Delta SkyMiles, Garuda Indonesia GarudaMiles, Korean Air SKYPASS, SAS EuroBonus and Virgin Atlantic Flying Club. Which flights each can book depends on its partners, so check the airline before you transfer points.
How many miles does FEZ to MED cost?
It depends on the program: each prices the route from its own chart or dynamically. The Award Flight Pricer compares 30+ programs for FEZ to MED with taxes and fees.
Where can I connect between Fes and Madinah?
The most direct connections are through Casablanca (CMN), Marrakech (RAK), Marseille (MRS), Agadir (AGA) and Lyon (LYS). On 3 of them the same airline flies both flights, for example Royal Air Maroc through Casablanca.
More routes
Routes are scheduled nonstop flights. The route data is refreshed monthly; this list was last checked November 11, 2026. Seasonal routes and new launches can be missing or end early, so confirm with the airline before you book. Distances are great-circle, the shortest path between the two airports.