Oman Air nimmt ab Herbst 2009 die ersten Nonstop-Flüge zwischen Deutschland in dem Oman auf. Am 30. September 2009 starten die Linienflüge ab Frankfurt mit vier wöchentlichen Verbindungen. Ab dem 1. Oktober 2009 gibt es zudem drei wöchentliche Flüge zwischen München und Muscat.
Peter Hill, Chief Executive Officer von Oman Air, bezeichnete bei der Vorstellung der neuen Verbindungen den deutschen Markt als "enorm wichtig". Mit der Einführung täglicher Flugverbindungen von Deutschland in den Oman stelle Oman Air zudem die Weichen für weitere strategische Entwicklungen.
Auf der Strecke zwischen Deutschland und dem Oman setzt die Fluggesellschaft auch neue Jets vom Typ Airbus A330-200 in einer Zwei-Klassen-Konfiguration ein. Dabei biete die erst im Januar 2009 vorgestellte Business Class mit einer 1-2-1 Sitzplatzkonfiguration neue Platzdimensionen, teilte Oman Air mit.
Ab Dezember 2009 kommen im Flugverkehr zwischen den beiden Ländern Airbus A330-300 zum Einsatz, die neben der Economy- und Business Class auch eine First Class anbieten.