在1945年，当美国总统富兰克林罗斯福提出了将DC-3作为礼物送给国王阿卜杜勒阿齐兹伊本沙特年，该事件标志着沙特逐步发展民用航空。1946年9月沙特航空公司作为政府全资拥有企业，在沙特的国防部的控制下开始运作。一开始，吉达Kandara机场（非常靠近市中心）担任航空公司的主要基地。主要搭载朝圣者去吉达朝圣。随后航线扩展到利雅得，胡富夫，宰赫兰，1947年它的第一个国际航班是吉达到开罗。而在1948年初到大马士革和贝鲁特。在20世纪50年代，沙特航空缓慢增长，开通了更多的中东地区航线，来往于伊斯坦布尔，卡拉奇，安曼，科威特市，阿斯马拉和苏丹港。

自1945年成立以来，沙特阿拉伯航空公司如今已可为乘客提供26个国内目的地至52个国际目的地之间的航班服务。目前，该航空公司每年运送乘客  2100万人以上。过去五年内，沙特阿拉伯航空公司依据战略发展计划开展了一系列发展活动，其中包括对行政、技术和财务部门技术基础设施的现代化改造措施。与此同时，该公司还利用现代化技术提升客户服务。因此，公司的电话中心服务和自动化服务（例如：通过机场和销售处的设备发放机票和登机牌等）取得了质的突破。公司还升级了互联网服务，可提供预订、购票、座位选择和签发登机牌等服务。沙特阿拉伯航空公司不断更新机队，已购买了88架新飞机，其中包括35架空客A320、15架A321、8架A330、12架波音777，以及8架波音梦想（Dreamliner）飞机。

2000年10月8日，王储苏丹本阿卜杜勒阿齐兹沙特签署了一份合同，进行研究沙特阿拉伯航空公司私有化。随后对沙特航空进行重组，允许非核心单位-包括沙特阿拉伯餐饮，地勤服务和维修，以及苏尔坦亲王飞行学院转变成商业单位和利润中心。2002年，沙特阿拉伯航空达到其营达盈利，2003年更录得双倍盈利，但该些盈利最初只有1亿沙特阿拉伯里亚尔。2004年，沙特阿拉伯航空的总客量超过1500万人次，盈利增上升了14%。2006年，沙特阿拉伯航空开始进行私有化程序，首间私有化的是航空膳食服务公司。2007年8月，沙特阿拉伯内阁大臣批准把策略性单位转为公司，同时已计划把地勤服务、技术支援服务、航空货运、航空膳食服务及修登王子民航学院列入为股份公司的附属公司。