诺、斯德哥尔摩，同时亦开办了首条来往欧洲的全货运航线。1979年2月3日，沙特阿拉伯航空开始与泛美航空联营宰赫兰–纽约的航线。
1980年代.80年代，更多航点开办，如雅典、曼谷、达卡、摩加迪沙、内罗毕、纽约、马德里、新加坡、马尼拉、新德里、伊斯坦布尔、首尔、北京、巴格达、阿姆斯特丹、可伦坡、尼斯、拉合尔、布鲁塞尔、达喀尔、吉隆坡、台北、拉那卡、亚的斯亚贝巴。为加强服务，名为「Horizon Class」的商务客位也于80年代推出。而台北和布鲁塞尔同时亦成为沙特阿拉伯航空的货运枢纽