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 tháng 3 năm 2007 | url = http://www.accessmylibrary.com/coms2/summary_0286-30296485_ITM | accessdate = 2008-04-04ngày 4 tháng 4 năm 2008}}</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 tháng 5 năm 2007 | url = http://www.accessmylibrary.com/coms2/summary_0286-30800765_ITM | accessdate = 2008-04-04ngày 4 tháng 4 năm 2008}}</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 tháng 11 năm 2007| url = http://www.omanair.com/wy/aboutus/aboutus_media_center/about_media_presrelses/releases_146.htm | accessdate = 2009-05-ngày 21 tháng 5 năm 2009}}</ref><ref>{{chú thích web| title = Expansion 2007| publisher = Oman Air| date = ngày 11 tháng 1 năm 2008| url = http://www.omanair.com/wy/aboutus/aboutus_media_center/about_media_presrelses/releases_155.htm | accessdate = 2009-05-ngày 21 tháng 5 năm 2009}}</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>
