يرجع تاريخ إنشاء شركة الطيران العُماني إلى عام 1981م، وبدأت رحلاتها فعلياً عام 1993م، وظهرت الشركة كنتيجة للدمج الذي حدث بين شركتي «طيران الخليج للطائرات الخفيفه» و «الشركة العُمانية للخدمات الدولية»، وتشكلت بعد ذلك الشركة العُمانية لخدمات الطيران «الطيران العُماني».
تمتلك حكومة سلطنة عُمان نسبة (99.8%) من أسهم الشركة. تجهز الشركة خططاً لزيادة الوجهات التي تصل إليها، وذلك عن طريق إستئجار طائرتين من طراز إيرباص إيه 310 ، حيث من المتوقع أن تزيد رحلات الشركة إلى كلاً من لندن، فرانكفورت، ميلان، كوالالامبور، بانكوكوسنغافورة.
برنامج المسافر الدائم: السندباد
السندباد هو برنامج المسافر الدائم للطيران العُماني، الذي أطلق في عام 2007م. وهو برنامج المسافر الدائم من ثلاث طبقات تدار مباشرة من قبل الطيران العُماني. المستويات الثلاثة هي سندباد الأزرق، سندباد الفضة التي تتطلب 25,000 ميل الطبقة أو جوا 20 قطاعات على الطيران العُماني في سنة تقويمية وبعد ذلك سوف تحتاج إلى 20,000 ميل الطبقة أو 15 قطاعات المستوى في السنة التقويمية للحفاظ على مستوى الفئة السندباد الفضة، السندباد الذهبية الأمر الذي يتطلب 50,000 ميل الطبقة أو 40 قطاعات الطبقة في تقويم وسيتطلب 30,000 ميل الطبقة أو 30 قطاعات المستوى في السنة التقويمية للحفاظ على المستوى سندباد الذهب. السندباد ديها اتفاق شراكة مع البرنامج الخاص بكل من الاتحاد للطيران ويمكن كسب الأميال عبر عدد من شركاء السندباد.