沙特阿拉伯新成立的利雅得航空计划构建一个覆盖中东、欧洲和亚洲的初始航线网络，涉及15个目的地。这一初步网络信息源自英国机场协调有限公司（ACL）发布的“S26季节开始报告”，该公司在全球多个主要机场负责时刻协调工作。

利雅得航空在欧洲的初期目的地将包括法国巴黎戴高乐机场、英国曼彻斯特机场和西班牙马德里-巴拉哈斯机场，同时伦敦希思罗机场也在列。自2025年10月起，利雅得航空已对希思罗机场提供有限服务，但仅面向内部人员。从中东和亚洲来看，该航空公司计划从其位于沙特首都的基地飞往埃及开罗、约旦安曼、阿联酋迪拜、巴基斯坦伊斯兰堡和拉合尔、印度孟买、泰国曼谷、马来西亚吉隆坡、印度尼西亚雅加达以及菲律宾马尼拉。吉达将是唯一的沙特目的地，至少在运营初期如此。

行业观察者指出，除了曼彻斯特，这些目的地目前均由另一家沙特国家航空公司——沙特航空，从利雅得哈立德国王国际机场提供服务。利雅得航空正式启动商业运营后，沙特航空预计将重心转向吉达。值得注意的是，目的地列表并非最终运营计划，利雅得航空已官方确认，定期航班将首先覆盖开罗、迪拜国际机场和伦敦希思罗机场。截至2026年3月15日，该航空公司的在线预订平台尚未向公众开放。