Madinah (MED) to Batna (BLJ) flights
One airline flies nonstop from Madinah (MED) to Batna (BLJ): Air Algerie. The two airports are 2,127 miles (3,423 km) apart. There are also 5 ways to fly it with one stop, through Jeddah, Algiers and Marseille and more.
Airlines flying nonstop from MED to BLJ
- AHAir AlgerieNot in an alliance
MED to BLJ with one stop
5 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Jeddah (JED)Royal Air Maroc, Middle East Airlines and 3 more, then Air Algerie
+2
AH - Via Algiers (ALG)Air Algerie the whole wayAHAH
- Via Marseille (MRS)Transavia France, then Air Algerie
AH - Via Lyon (LYS)Transavia France, then Air AlgerieAH
- Via Paris (ORY)Transavia France, then Air AlgerieAH
MED to BLJ: common questions
Which airlines fly nonstop from MED to BLJ?
Air Algerie flies nonstop from Madinah (MED) to Batna (BLJ).
How far is Madinah from Batna by plane?
Madinah (MED) and Batna (BLJ) are 2,127 miles (3,423 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
How many miles does MED to BLJ 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 BLJ with taxes and fees.
Where can I connect between Madinah and Batna?
The most direct connections are through Jeddah (JED), Algiers (ALG), Marseille (MRS), Lyon (LYS) and Paris (ORY). On 1 of them the same airline flies both flights, for example Air Algerie through Algiers.
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.