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

SHJ to MED with one stop
14 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Doha (DOH)Qatar Airways the whole way



- Via Riyadh (RUH)Air Arabia, then Saudia, Flynas and 1 more




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


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



- Via Kuwait (KWI)Air Arabia, then Kuwait Airways and Jazeera Airways

J9 - Via Jeddah (JED)Air Arabia, then Saudia


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



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



- Via Baghdad (BGW)Air Arabia, then Iraqi Airways
IA - Via Jazan (GIZ)Air Arabia, then Flyadeal


- Via Amman (AMM)Royal Jordanian the whole way



R5 - Via Amman (ADJ)Royal Jordanian the whole way



- Via Damascus (DAM)Syrian Air the whole wayRB
RB
SHJ to MED: common questions
Which airlines fly nonstop from SHJ to MED?
Air Arabia flies nonstop from Sharjah (SHJ) to Madinah (MED).
How far is Sharjah from Madinah by plane?
Sharjah (SHJ) and Madinah (MED) 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 SHJ 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 SHJ to MED with taxes and fees.
Where can I connect between Sharjah and Madinah?
The most direct connections are through Doha (DOH), Riyadh (RUH), 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.