Sharjah (SHJ) to Kuala Lumpur (KUL) flights
One airline flies nonstop from Sharjah (SHJ) to Kuala Lumpur (KUL): Air Arabia. The two airports are 3,441 miles (5,538 km) apart. There are also 27 ways to fly it with one stop, through Mumbai, Hyderabad and Muscat and more.
Airlines flying nonstop from SHJ to KUL
- Air ArabiaNot in an alliance

SHJ to KUL with one stop
27 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Mumbai (BOM)Air Arabia and Air India Express, then Malaysia Airlines and Batik Air Malaysia




- Via Hyderabad (HYD)IndiGo and Air Arabia, then AirAsia and Malaysia Airlines




- Via Muscat (MCT)Air Arabia and Salam Air, then Oman Air
OV
- Via Chennai (MAA)Air Arabia, then AirAsia, Malaysia Airlines and 1 more




- Via Bengaluru (BLR)Air Arabia, then AirAsia, Malaysia Airlines and 2 more


+1
- Via Ahmedabad (AMD)Air Arabia and SpiceJet, then Malaysia Airlines and AirAsia
SG

- Via Karachi (KHI)Air Arabia, then Batik Air Malaysia


- Via Phuket (HKT)Air Arabia, then AirAsia, Malaysia Airlines and 1 more




- Via Tiruchirappalli (TRZ)Air India Express, then AirAsia and Batik Air Malaysia



- Via Kochi (COK)Air Arabia and Air India Express, then AirAsia, Batik Air Malaysia and 1 more





- Via Colombo (CMB)Air Arabia, then AirAsia, Malaysia Airlines and 2 more


+1
- Via Thiruvananthapuram (TRV)IndiGo, Air Arabia and 1 more, then Malaysia Airlines and AirAsia





- Via Delhi (DEL)Air Arabia and Air India Express, then AirAsia X, Malaysia Airlines and 2 more



+1
- Via Bangkok (BKK)Air Arabia, then Malaysia Airlines, Thai Airways International and 1 more


VZ - Via Dhaka (DAC)Biman Bangladesh Airlines and US-Bangla Airlines the whole way
BGBS
BGBS+2
SHJ to KUL: common questions
Which airlines fly nonstop from SHJ to KUL?
Air Arabia flies nonstop from Sharjah (SHJ) to Kuala Lumpur (KUL).
How far is Sharjah from Kuala Lumpur by plane?
Sharjah (SHJ) and Kuala Lumpur (KUL) are 3,441 miles (5,538 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
How many miles does SHJ to KUL 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 KUL with taxes and fees.
Where can I connect between Sharjah and Kuala Lumpur?
The most direct connections are through Mumbai (BOM), Hyderabad (HYD), Muscat (MCT), Chennai (MAA) and Bengaluru (BLR). On 2 of them the same airline flies both flights, for example Biman Bangladesh Airlines through Dhaka.
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.