飞机，并于1993年1月营运首条定期航班（莫斯科往诺里尔斯克），同时也开办基辅、索契及阿拉木图的定期航线，特拉维夫航线更于同年11月成为公司首条定期航班。1993年4月，全禄航空接收首架西方制飞机—波音737-200，再于翌年4月接收第2架（波音757-200）。全禄航空也是俄罗斯首间设立飞行常客奖励计划的航空公司，于1995年成立；两年后（1997年），成为全俄罗斯首间获联邦航空局（FAA）飞行维修证书的航空公司。1998年12月，开办莫斯科至伦敦格域机场航线，同时营运首架波音737-700飞