Η Air Arabia, ο πρώτος και μεγαλύτερος αερομεταφορέας χαμηλού κόστους (LCC) της Βόρειας Αφρικής, εγκαινίασε την απευθείας πτήση μεταξύ της Κουάλα Λουμπούρ και της Σάρτζα. Η πτήση επτά ωρών μεταξύ των δύο πόλεων είναι η πρώτη απευθείας πτήση χαμηλού κόστους που συνδέει τη Μαλαισία με τα ΗΑΕ και το ΣΣΚ.
Η απευθείας πτήση λειτουργεί καθημερινά. Πιο συγκεκριμένα, οι πτήσεις τη Δευτέρα, την Τετάρτη, την Παρασκευή και την Κυριακή αναχωρούν από Κουάλα Λουμπούρ στις 03:35 τοπική ώρα και φτάνουν στο Διεθνές Αεροδρόμιο της Σάρτζα στις 06:50. Οι πτήσεις επιστροφής αναχωρούν από το Διεθνές Αεροδρόμιο της Σάρτζα στις 14:55 με ώρα άφιξης στην Κουάλα Λουμπούρ στις 02:25.
Πτήσεις που λειτουργούν την Τρίτη, Πέμπτη και Σάββατο αναχωρούν απο την Κουάλα Λουμπούρ στις 09:55 τοπική ώρα φτάνοντας στο Διεθνές Αεροδρόμιο της Σάρτζα στις 13:10. Οι πτήσεις επιστροφής αναχωρούν από το Διεθνές Αεροδρόμιο της Σάρτζα στις 21:20 και φτάνουν στην Κουάλα Λουμπούρ στις 08:50 τοπική ώρα.