Oman Air fliegt ab 21. Juni einmal täglich nonstop von Muscat nach Kuala Lumpur (Malaysia). Der neue Flug verlässt Muscat um 9 Uhr mit Landung in Kuala Lumpur um 20.10 Uhr am gleichen Tag. Der Rückflug ab Kuala Lumpur erfolgt um 9.45 Uhr mit Landung in Muscat um 12.30 Uhr. Zum Einsatz kommt ein Airbus A330 mit einer Zweiklassenkonfiguration (Business/Economy).
Bisher bediente die Airline die malaysische Hauptstadt mit einem Zwischenstopp in Singapur bzw. über eine Codeshare-Vereinbarung mit Malaysia Airlines via Bangkok (ein Stopp) oder mit Sri Lankan via Colombo und Singapur (zwei Stopps). Die Kunden hatten dabei die Auswahl von bis zu sechs täglichen Flügen.