南航计划于2010年5月18日复飞停航近1年的乌鲁木齐莫斯科航线。复航后的航班密度为每周二、周日，6月份开始增加到每周二、周四、周六、周日四班，具体时刻为:去程北京时间19:50由乌鲁木齐机场起飞，当地时间21:15到达莫斯科谢尔梅机场；回程当地时间22:30从莫斯科起飞，次日北京时间07:30到达乌鲁木齐。
目前，南航沈阳乌鲁木齐航班每天一班，去程9:20从沈阳起飞15:30到达乌鲁木齐，回程16:35从乌鲁木齐起飞，22:10到达沈阳。
乘坐南航航班自沈阳至莫斯科票价单程最低2450元起，往返最低3000元起（不含税费）。
