Ab dem 27. März 2017 bietet Oman Air neu die Verbindung von Muskat nach Nairobi an. Die Strecke wird viermal wöchentlich angeboten. Geflogen wird jeweils montags, dienstags, donnerstags und samstags mit Abflug in Muskat um 14.50 Uhr und Ankunft in Nairobi um 18.55 Uhr. Von der Hauptstadt Kenias geht es dann zurück am Dienstag, Mittwoch, Freitag und Sonntag, Abflug um 00.45 Uhr und Ankunft um 06.50 Uhr. Als Fluggerät wird eine Boeing 737-800 (Bild) eingesetzt.
