يرجع تاريخ إنشاء شركة الطيران العماني إلى عام 1981، وقد بدأت رحلاتها فعلياً عام 1993.

       كما تقوم برحلات جوية إلى عشر وجهات في الهند هي مومباي ، تشيناي ، كوتشين ، ثيروفانانثابورام ، حيدر أباد ، دلهي ، لكناو ، بنجالور، كوزيكود ، جايبور وكذلك الى شيتاجونج في بنجلاديش وكراتشي واسلام أباد ولاهور في باكستان والى كاثماندو في النيبال وكولومبو في سريلانكا. كما أنه الطيران العماني يسير رحلاته إلى جزر المالديف وبانكوك في تايلاند وكوالالمبور في ماليزيا والى زنجبار و دار السلام في تنزانيا.

يرتبط الطيران العماني بنظام المشاركة بالرمز مع طيران الإمارات ، ومع الخطوط الجوية القطرية .

       يتألف أسطول الطيران العماني حالياً من أربع طائرات من طراز ايرباص 200-330 وثلاث طائرات من طراز ايرباص 300-330  و 17 طائرة بوينج 800/700/737 وأربع طائرات من طراز أمبراير 175 وطائرتين ايه تي آر 42. كما أكد الطيران العماني مؤخرا طلبية لشراء عدد 6 طائرات من طراز البوينغ 787 دريملاينر، والتي من المتوقع البدء في استلامها خلال عام 2015.