年后（1997年），成为全俄罗斯首间获联邦航空局（FAA）飞行维修证书的航空公司。1998年12月，开办莫斯科至伦敦格域机场航线，同时营运首架波音737-700飞机。随后数年，更多西方制飞机加入机队，如波音737-300、波音737-400、波音767-200、波音767-300等等。2003年，更签署协议购买10架图-214-300型飞机。2005年7月11日，随着向维珍航空租赁的一架波音747-200客机投入服务于特拉维夫航线，象征着全禄航空成为俄罗斯首间营运747的航空公司。2005年5月，开