吉隆坡、台北、拉那卡、亚的斯亚贝巴。为加强服务，名为「Horizon Class」的商务客位也于80年代推出。而台北和布鲁塞尔同时亦成为沙特阿拉伯航空的货运枢纽。空中巴士A300亦加入机队。
1990年代.90年代开办的航点有奥兰多、晨奈、阿斯马拉、华盛顿、约翰尼斯堡、亚历山大港、米兰、马拉加（季节性）、萨那。此外，亦引入了波音777、麦道MD-11、MD-90等飞机。1996年7月16日，全新企业形象登场，包括：更换女性空中服务员的制服、更改名字为「Saudi Arabian A