逐步重组改名为"Aeroflot – Russian International Airlines (ARIA)"。在2000年中，再改名为 "Aeroflot – Russian Airlines""。"在2000年3月，俄罗斯航空在莫斯科谢列梅捷沃国际机场建立其主要基地，此机场亦与鄂毕托尔马切沃机场、圣彼得堡普尔科沃机场和海参崴符拉迪沃斯托克国际机场一起成为其枢纽机场。
航点.截至2019年11月，俄罗斯航空共有147个航点︰