8日成立，是苏联首间非政府航空公司。它初期向俄罗斯航空租赁飞机营运包机航班，并于翌年11月5日开办首条包机航线—莫斯科往返特拉维夫。1992年7月，接收自家首架伊留申-86型飞机，并于1993年1月营运首条定期航班（莫斯科往诺里尔斯克），同时也开办基辅、索契及阿拉木图的定期航线，特拉维夫航线更于同年11月成为公司首条定期航班。1993年4月，全禄航空接收首架西方制飞机—波音737-200，再于翌年4月接收第2架（波音757-200）。全禄航空也是俄罗斯首间设立飞行常客奖励计划的航空公司，于1995年