7-200客机投入服务于特拉维夫航线，象征着全禄航空成为俄罗斯首间营运747的航空公司。2005年5月，开办莫斯科往加拿大蒙特利尔的航线；2006年6月21日，开办莫斯枓不停站直飞多伦多航线，惟蒙特利尔航线已于2009年停办。2015年9月，俄罗斯航空同意以1卢布的象征性价钱收购全禄航空75％股份。但在2015年10月，俄罗斯航空方面放弃了有关报价，并声称与全禄航空及其股东没有达成任何协议。于同一日，随着债务已经增加到39亿欧元（260十亿卢布）即将面临破产，全禄航空宣佈打算于2015年12月15日