在1945年，當美國總統富蘭克林羅斯福提出了將DC - 3作為禮物送給國王阿蔔杜勒阿齊茲伊本沙特年，該事件標誌著沙特逐步發展民用航空。1946年9月沙特航空公司作為政府全資擁有企業，在沙特的國防部的控制下開始運作。
壹開始，吉達Kandara機場（非常靠近市中心）擔任航空公司的主要基地。主要搭載朝聖者去吉達朝聖。隨後航線擴展到利雅得，胡富夫，宰赫蘭，1947年它的第壹個國際航班是吉達到開羅。而在1948年初到大馬士革和貝魯特。
在1949年，開始使用布裏斯托爾170s。 在20世紀50年代，沙特航空緩慢增長，開通了更多的中東地區航線，來往於伊斯坦布爾，卡拉奇，安曼，科威特市，阿斯馬拉和蘇丹港。在20世紀50年代，沙特機隊也有小增長，有5架DC - 4和10架康維爾340s。1959年，沙特航空公司的第壹個維修中心在吉達落成。另外，在此十年中，非常重要的吉達和利雅之間空中聯系得有所改善。
1963年2月19日，沙特阿拉伯航空公司，成為壹家註冊公司，與沙特阿拉伯費薩爾國王簽署文件，宣布沙特阿拉伯壹個完全獨立的公司。隨後沙特航空購買了直流6s和波音707飛機，同時加入AACO ，阿拉伯航空承運人組織。服務於沙迦，德黑蘭，喀土穆，孟買，利比亞，突尼斯，摩洛哥，日內瓦，法蘭克福和倫敦。
在1970年代，開始使用新制服。開始買入波音737和波音747科技，用波音737飛機取代DC - 科技9 。然後，沙特航空開始了全貨運航班往返沙特阿拉伯和歐洲開始。特別航班服務（財經事務局局長）已成立壹個特別沙特航空的小組，為王室和政府機構經營特殊航線。服務也開始羅馬，巴黎，馬斯喀特，卡諾，和斯德哥爾摩。泛美/沙特阿拉伯宰赫蘭之間聯合服務和紐約市。
在20世紀80年代航班開始到雅典，曼谷，達卡，摩加迪沙，內羅畢，紐約市，馬德裏，新加坡城，馬尼拉，新德裏，伊斯蘭堡，漢城，巴格達，阿姆斯特丹，科倫坡，尼斯，拉合爾，布魯塞爾，達喀爾，吉隆坡和臺北。並開始了其它服務，如餐飲業，為企業配套豪華服務，目的是提供更好的服務給乘客。新的貨運中心建在布魯塞爾和臺北建立。
在20世紀90年代，服務航線陸續增加了奧蘭多，晨奈，阿斯馬拉，華盛頓特區，約翰內斯堡，亞歷山大，米蘭，馬拉加（季節性） ，和也門（恢復） 。新型的波音777，麥道MD - 90和麥道MD - 11客機加入機隊，同時在1996年7月16日開始使用新的企業形象，具有沙子顏色和對比深藍色的天空，與沙特阿拉伯航空公司的名稱壹起塗裝在機身上。
2000年10月8日，王儲蘇丹本阿蔔杜勒阿齊茲沙特簽署了壹份合同，進行研究沙特阿拉伯航空公司私有化。隨後對沙特航空進行重組，允許非核心單位-包括沙特阿拉伯餐飲，地勤服務和維修，以及蘇爾坦親王飛行學院轉變成商業單位和利潤中心。2005年4月，沙特政府表示，該公司還可能失去其壟斷的國內航空服務。
私有化後，沙特阿拉伯航空公司在2003年收入增加了壹倍，而到2004年，沙特航空公司超過15萬人次，並錄得14 %的利潤增長。