包括：更换女性空中服务员的制服、更改名字为「Saudi Arabian Airlines」，同时开始换上全新的机队颜色。
千禧年代.2000年10月8日，沙特阿拉伯王子兼国防航空大臣苏尔坦·阿卜杜拉签署了一份有关沙地阿拉伯航空私有化的合约。为准备此，航空公司把旗下的核心业务（航空膳食服务、地勤服务、维修服务、飞行训练学堂）重组成为商业单位。2005年4月，沙特阿拉伯政府意识到航空公司可能会失去内陆服务的独家经营权。2002年，沙特阿拉伯航空达到其营达盈利，2003年更录得双倍盈