Oman Air được lập năm 1970 và bắt đầu hoạt động vào năm 1993 với tên gọi '''Oman Airline ''' sau vụ sáp nhập Bộ phận máy bay hạng nhẹ của [[Gulf Air]] với [[Oman International Services]]. Tháng 3 năm 2007, [[chính phủ Oman]] đã cơ cấu lại tỷ lệ vốn của hãng, tăng sở hữu chính phủ từ 33 lên 80%.<ref name="AirbizMar07">{{chú thích báo | last = Kaminski-Morrow | first = David | title = Oman Air goes long-haul. | publisher = [[Airline Business]] | date = ngày 19 Marchtháng 3 năm 2007 | url = http://www.accessmylibrary.com/coms2/summary_0286-30296485_ITM | accessdate = 2008-04-04 }}</ref> Người ta cũng thông báo Oman Air sẽ được đánh giá lại kế hoạch chiến lược để tham gia thị trường bay tuyến dài<ref name="AirbizMar07"/>. Tháng 3 năm 2007, chính phủ Oman cũng thông báo rút khỏi [[Gulf Air]] để tập trung vào phát triển Oman Air.<ref>{{chú thích báo | title = Oman looks to its local carrier after Gulf Air move. | publisher = [[Flight International]] | date = ngày 15 Maytháng 5 năm 2007 | url = http://www.accessmylibrary.com/coms2/summary_0286-30800765_ITM | accessdate = 2008-04-04 }}</ref> Oman Air đã bắt đầu bay đường dài ngày 26 tháng 11 năm 2007 với việc khai trương tuyến bay đi [[Bangkok]] và [[Luân Đôn|London]].<ref>{{chú thích web| title = Expansion 2007| publisher = Oman Air| date = ngày 25 Novembertháng 11 năm 2007| url = http://www.omanair.com/wy/aboutus/aboutus_media_center/about_media_presrelses/releases_146.htm | accessdate = 2009-05-21 }}</ref><ref>{{chú thích web| title = Expansion 2007| publisher = Oman Air| date = ngày 11 Januarytháng 1 năm 2008| url = http://www.omanair.com/wy/aboutus/aboutus_media_center/about_media_presrelses/releases_155.htm | accessdate = 2009-05-21 }}</ref> Với việc bổ sung máy bay mới [[Airbus A330|Airbus A330-200/300]], hãng dự kiến nhiều tuyến đường dài khác nữa. Tại thời điểm tháng 11 năm 2009, chính phủ Oman đã nắm giữ 98,2% cổ phần của hãng này.<ref>[http://www.omanair.com/wy/aboutus/aboutus_corporate_information/aboutus_corporateinfo_factsheet.htm Fact Sheet]</ref>
Đội tàu bay của Oman Air gồm các máy bay sau (tháng 4 năm 2010):<ref>[http://www.ch-aviation.ch/airlinepage.php?code1=WY ch-aviation.ch Oman Air fleet list at ch-aviation.ch. RetrievedTruy cập 2010-01-23.]</ref>
