从2月1日起，南航新疆分公司恢复执行北京-乌鲁木齐-德黑兰航线，全线空中距离为6361公里，全程的空中飞行时间为9个小时，其中乌鲁木齐—德黑兰的空中飞行时间为5个小时，航班周期依然按照每周一、三、六执行，去程航班CZ6025，由北京机场始发经停乌鲁木齐机场飞往德黑兰，从乌鲁木齐起飞时间是晚上9点，经过5个小时的空中飞行，于北京时间次日凌晨2点到达德黑兰机场(当地时间晚上9点半)；返程航班CZ6026从德黑兰起飞时间是北京时间凌晨3点半起飞(当时时间晚上23点)，并于当日早晨8点10分到达经停机场——乌鲁木齐机场，之后继续执行飞往北京。
北京-乌鲁木齐-德黑兰航线是南航新疆分公司于2006年9月份开通的。开通初期每周执行2班，经过一段时间的市场培养和客源挖潜，来往客源逐渐稳定，随后增加了第三个航班。从南航驻德黑兰办事处工作人员处了解到，目前持中国护照的旅客，在办理伊朗落地签证时，需要在伊朗外交部的网页上申请电子签证，拿到电子签证后打印出来，这样就可以从国内出境了。
国际航线网络的开发是南航新疆公司近年来航线网络规划的发展战略之一。新疆分公司已经拥有15条国际航线，形成了“以乌鲁木齐为中心，疆内航线成网、东西辐射成扇”的航线网络布局，加之即将开通的乌鲁木齐-撒马尔罕、乌鲁木齐-拉合尔等航线，为新疆分公司的国际航线网络又添两朵艳丽“木棉”。乌鲁木齐是通往欧洲最近路线，更是欧洲、中亚经乌鲁木齐转东南亚的最佳路线。南航新疆公司同时在航线网络规模和开通城市方面加大拓展力度，随着南航一体化运作，南航新疆公司以乌鲁木齐为中心的扇形航线布局已成为南航覆盖全国、延伸欧洲、北美、澳洲、东南亚、中西亚、日韩航线网络的重要组成部分。