30年代，俄罗斯航空开办了多条航线︰哈尔科夫-基辅/奥迪沙，基辅-奥迪沙/顿河畔罗斯托夫-矿水城/辛菲洛普，莫斯科-列宁格勒/明斯克/奥迪沙/索契/萨马拉/巴库-第比利斯/辛菲洛普/史达宁格勒-阿斯特拉罕，第比利斯-苏唿米/叶里温，库塔伊西-梅斯蒂亚，苏唿米-索契。在1950年，俄罗斯航空已拥有共31500公里的航线网络。在1965年4月，俄罗斯航空开始扩展其国内及国际航网。当时新增的航点包括︰阿克拉、阿姆斯特丹、巴马科、布鲁塞尔、开罗、科纳克里、哥本哈根、德里、雅加达、哈瓦那、赫尔辛基、喀布尔、卡拉奇