罗斯航空已拥有共31500公里的航线网络。在1965年4月，俄罗斯航空开始扩展其国内及国际航网。当时新增的航点包括︰阿克拉、阿姆斯特丹、巴马科、布鲁塞尔、开罗、科纳克里、哥本哈根、德里、雅加达、哈瓦那、赫尔辛基、喀布尔、卡拉奇、喀土穆、伦敦、巴黎、拉巴特、仰光、斯德哥尔摩以及维也纳。其后在1964年开办阿尔及尔、巴格达、布拉柴维尔、科伦坡、尼科西亚、德黑兰、突尼斯。在1970年3月，俄罗斯航空的航线网络已超过600000公里，当中有四分一是国际航线。当时俄罗斯航空已与59个国家签订航权，但当时只有服务其