Wings也有提供往埃及、塞浦路斯及以色列的包机服务。
2000年代.2000年，美国联邦航空管理局更新皇家约旦航空的维修及工程部门牌照，此外该公司将免税店服务私营化。2001年2月5日，由政府全资拥有的控股公司RJI作为公众有限公司成立，其持有与皇家约旦航空相关的所有资产，皇家约旦航空公司改名为阿莉亚—皇家约旦航空公司（Alia - The Royal Jordanian Airlines Company），但运营品牌仍为皇家约旦航空。2007年4月，皇家约旦航空加盟寰宇一