机场航线，同时营运首架波音737-700飞机。随后数年，更多西方制飞机加入机队，如波音737-300、波音737-400、波音767-200、波音767-300等等。2003年，更签署协议购买10架图-214-300型飞机。2005年7月11日，随着向维珍航空租赁的一架波音747-200客机投入服务于特拉维夫航线，象征着全禄航空成为俄罗斯首间营运747的航空公司。2005年5月，开办莫斯科往加拿大蒙特利尔的航线；2006年6月21日，开办莫斯枓不停站直飞多伦多航线，惟蒙特利尔航线已于2009年停办。