37-200，再于翌年4月接收第2架（波音757-200）。全禄航空也是俄罗斯首间设立飞行常客奖励计划的航空公司，于1995年成立；两年后（1997年），成为全俄罗斯首间获联邦航空局（FAA）飞行维修证书的航空公司。1998年12月，开办莫斯科至伦敦格域机场航线，同时营运首架波音737-700飞机。随后数年，更多西方制飞机加入机队，如波音737-300、波音737-400、波音767-200、波音767-300等等。2003年，更签署协议购买10架图-214-300型飞机。2005年7月11日，随着