Madinah (MED) to Brussels (BRU) flights
One airline flies nonstop from Madinah (MED) to Brussels (BRU): Flynas. The two airports are 2,606 miles (4,194 km) apart. There are also 21 ways to fly it with one stop, through Pristina, Amman and Cairo and more.
Airlines flying nonstop from MED to BRU
- FlynasNot in an alliance

MED to BRU with one stop
21 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Pristina (PRN)Flynas, then TUI fly Belgium
TB - Via Amman (AMM)Royal Jordanian the whole way

R5
- Via Cairo (CAI)EgyptAir the whole way

+2

- Via Istanbul (IST)Turkish Airlines the whole way



- Via Istanbul (SAW)AJet the whole way

+1

- Via Hurghada (HRG)Air Cairo, then Brussels Airlines and TUI fly BelgiumSM
TB - Via Ankara (ESB)Pegasus and AJet, then SunExpress



- Via Lyon (LYS)Transavia France, then Brussels Airlines


- Via Marseille (MRS)Transavia France, then Brussels Airlines


- Via Jeddah (JED)Flynas the whole way

+2

- Via Tunis (TUN)Mauritania Airlines, then Tunisair and Nouvelair TunisieL6TUBJ
- Via Enfidha (NBE)Saudia, then TUI fly Belgium
TB - Via Monastir (MIR)Saudia, then Brussels Airlines and Nouvelair Tunisie

BJ - Via Algiers (ALG)Air Algerie the whole wayAHAHTB
- Via Baku (GYD)Flynas, then Azerbaijan Airlines
J2
MED to BRU: common questions
Which airlines fly nonstop from MED to BRU?
Flynas flies nonstop from Madinah (MED) to Brussels (BRU).
How far is Madinah from Brussels by plane?
Madinah (MED) and Brussels (BRU) are 2,606 miles (4,194 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
How many miles does MED to BRU cost?
It depends on the program: each prices the route from its own chart or dynamically. The Award Flight Pricer compares 30+ programs for MED to BRU with taxes and fees.
Where can I connect between Madinah and Brussels?
The most direct connections are through Pristina (PRN), Amman (AMM), Cairo (CAI), Istanbul (IST) and Istanbul (SAW). On 11 of them the same airline flies both flights, for example Royal Jordanian through Amman.
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.