Die omanische Billigairline baut ihr Streckennetz in Südostasien weiter aus. Sie nimmt ab dem 3. Juli 2026 eine neue Direktverbindung zwischen Muscat und Medan in Indonesien auf. Die Strecke wird von Salam Air zwei Mal wöchentlich bedient und ist die erste Nonstopverbindung der Fluggesellschaft nach Indonesien. Zuvor war eine frühere Aufnahme der Route geplant.
Mit Medan will Salam Air einen neuen Markt mit Wachstumspotenzial erschließen und zugleich die Rolle Muscats als Umsteigedrehkreuz zwischen Südostasien, dem Golf und dem Nahen Osten erschließen.