在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 架新飞机来重建机队。
国内
利雅得、吉达、达曼、麦迪纳、艾卜哈、哈伊勒、加希姆、贾赞、沙鲁拉、比沙约夫、阿尔巴哈、塔布科、瓦抵达达瓦思尔、延布、古拉亚特、凯苏马、阿拉
国际
吉隆坡、新加坡、雅加达、马尼拉、德里、孟买、马德拉斯、海得拉巴、伊斯兰堡、卡拉奇、木尔坦、拉合尔、达卡、马斯喀特、巴林、科威特、阿布扎比、迪拜、多哈、安曼、贝鲁特、安卡拉、伊斯坦布尔、伦敦、巴黎、马德里、罗马、米兰、日内瓦、慕尼黑、开罗、亚历山大、沙姆沙伊赫、突尼斯、卡萨布兰卡、喀土穆、亚的斯亚贝巴、内罗毕、约翰内斯堡、华盛顿、纽约、洛杉矶、多伦多（2018年8月13日起停飞）
飞机型号 数量
空中客车A319
3
空中客车A320
52
空中客车A321
15
空中客车A330-200
6
空中客车A330-300
32
波音747-400
7
波音747-400F
8
波音747-8F
2
波音777F
4
波音777-200ER
4
波音777-300ER
35
波音787-9梦想客机
12
合计
180
机队平均年龄
6.1年
在官网的注册会员信息、意见与投诉等相关页面，存在将香港、澳门、台湾与中国并列显示在“国家”、“国籍”栏目的现象。
中国民航局网站1月12日声明称，将要求运营至中国航线的所有外国航空公司立即对企业网站及APP等客户端信息进行全面排查，严格遵守中国法律法规，杜绝同类事件发生。
