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

BRU to MED with one stop
26 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Pristina (PRN)TUI fly Belgium, then FlynasTB

- Via Amman (AMM)Royal Jordanian the whole way


R5 - Via Sharm el Sheikh (SSH)TUI fly Belgium, then EgyptAirTB

- Via Cairo (CAI)EgyptAir the whole way


+2
- Via Beirut (BEY)Middle East Airlines the whole way


- Via Istanbul (IST)Turkish Airlines the whole way



- Via Istanbul (SAW)AJet the whole way


+1
- Via Hurghada (HRG)Brussels Airlines and TUI fly Belgium, then Air Cairo
TBSM - Via Ankara (ESB)SunExpress, then Pegasus and AJet



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


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


- Via Jeddah (JED)Flynas, then Saudia


- Via Tunis (TUN)Tunisair and Nouvelair Tunisie, then Mauritania AirlinesTUBJL6
- Via Enfidha (NBE)TUI fly Belgium, then SaudiaTB

- Via Algiers (ALG)Air Algerie the whole wayAHTBAH

BRU to MED: common questions
Which airlines fly nonstop from BRU to MED?
Flynas flies nonstop from Brussels (BRU) to Madinah (MED).
How far is Brussels from Madinah by plane?
Brussels (BRU) and Madinah (MED) 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 BRU 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 BRU to MED with taxes and fees.
Where can I connect between Brussels and Madinah?
The most direct connections are through Pristina (PRN), Amman (AMM), Sharm el Sheikh (SSH), Cairo (CAI) and Beirut (BEY). 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.