Madinah (MED) to Sharjah (SHJ) flights
One airline flies nonstop from Madinah (MED) to Sharjah (SHJ): Air Arabia. The two airports are 992 miles (1,597 km) apart. There are also 15 ways to fly it with one stop, through Riyadh, Doha and Bahrain and more.
Airlines flying nonstop from MED to SHJ
- Air ArabiaNot in an alliance

MED to SHJ with one stop
15 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Riyadh (RUH)Saudia, Flynas and 1 more, then Air Arabia




- Via Doha (DOH)Qatar Airways the whole way



- Via Bahrain (BAH)Gulf Air, then Air Arabia


- Via Dammam (DMM)Flynas and Flyadeal, then Air Arabia



- Via Kuwait (KWI)Kuwait Airways and Jazeera Airways, then Air Arabia
J9
- Via Basra (BSR)Iraqi Airways, then Air ArabiaIA

- Via Jeddah (JED)Royal Air Maroc, Middle East Airlines and 3 more, then Air Arabia

+2

- Via Muscat (MCT)Salam Air the whole way
OV
OV - Via Abha (AHB)Flynas and Flyadeal, then Air Arabia



- Via Tabuk (TUU)Flynas and Flyadeal, then Air Arabia



- Via Baghdad (BGW)Iraqi Airways, then Air ArabiaIA

- Via Jazan (GIZ)Flyadeal, then Air Arabia


- Via Amman (AMM)Royal Jordanian the whole way

R5

- Via Amman (ADJ)Royal Jordanian the whole way



- Via Damascus (DAM)Syrian Air the whole wayRBRB

MED to SHJ: common questions
Which airlines fly nonstop from MED to SHJ?
Air Arabia flies nonstop from Madinah (MED) to Sharjah (SHJ).
How far is Madinah from Sharjah by plane?
Madinah (MED) and Sharjah (SHJ) are 992 miles (1,597 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
How many miles does MED to SHJ 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 SHJ with taxes and fees.
Where can I connect between Madinah and Sharjah?
The most direct connections are through Riyadh (RUH), Doha (DOH), Bahrain (BAH), Dammam (DMM) and Kuwait (KWI). On 5 of them the same airline flies both flights, for example Qatar Airways through Doha.
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.