在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 %的利润增长。

沙特航空为天合联盟的全球网路添加了51 个新目的地，其中包括沙乌地阿拉伯境内的 23 个目的地。其余新目的地包括：巴基斯坦的伊斯兰玛巴德、斯里兰卡的科伦坡 和埃及的亚历山大港。加入天合联盟之前，沙乌地阿拉伯航空公司启动了为期四年的转型计画，该计画将于 2013 年完成。作为这一计画的重要内容，航空公司将藉此良机提升企业形象并更改企业名称。加入天合联盟后，沙特航空将恢复 Saudia的旧称，该名称是 1972 年至 1996 年期间使用的名称，至今仍受客户喜爱。航空品牌顾问公司 Honour设计并管理该品牌的重振计画。沙乌地阿拉伯航空公司转型计画的其他内容还包括 IT、商业、运营和财务平台的现代化以及採购 90 架新飞机来重建机队。

在官网的注册会员信息、意见与投诉等相关页面，存在将香港、澳门、台湾与中国并列显示在“国家”、“国籍”栏目的现象。

中国民航局网站1月12日声明称，将要求运营至中国航线的所有外国航空公司立即对企业网站及APP等客户端信息进行全面排查，严格遵守中国法律法规，杜绝同类事件发生。