2011年6月9日，南航開通中國第一條到格魯吉亞的航線，使得中國與格魯吉亞間的物流通道變得更加暢通。物流巴巴網最新消息，9月23日起，南航將開通北京-烏魯木齊-第比利斯航線。
格魯吉亞位于連接歐亞大陸的外高加索地區，首都第比利斯距離烏魯木齊3600多公里。運營3年來，南航通過航線網絡優勢，使國內50多個城市實現經烏魯木齊與格魯吉亞的雙向中轉，還開通了“一票到底、行李直掛”服務，啟用中轉休息區，方便了旅客中轉。
直航班機不僅使商務交流變得更方便，更使兩國的物流通道變得更加暢通。來自南京、上海、北京、廈門等地的貨物等通過烏魯木齊源源不斷地中轉至格魯吉亞，比陸路運輸可縮短10天以上的時間，且省去了地面途經多國的報關、報檢等手續，大大提高了物流效率。
物流巴巴網最新消息：8月10日，從南航新疆分公司獲悉，9月23日起，南航將開通北京-烏魯木齊-第比利斯航線。
據了解，該航線計劃使用波音737-800型飛機執行，當日往返，可提供300余個座位。航班時刻如下：去程CZ6039北京時間14:55從北京起飛前往烏魯木齊，19:05到達烏魯木齊機場，經停1小時15分鐘后于20:20從烏魯木齊起飛，經過約5小時飛行于當地時間21:45到達第比利斯國際機場；回程CZ6040將于當地時間23:00從第比利斯國際機場起飛，北京時間次日07:50到烏魯木齊，09:00從烏魯木齊起飛，12:35到達北京。
第比利斯是格魯吉亞首都，被稱作歐洲的后花園，是休閑度假的熱門旅游目的地。南航新疆分公司于2011年開通烏魯木齊-第比利斯航線，是中國首條直達格魯吉亞的航線，此次航線優化為北京-烏魯木齊-第比利斯后，兩國首都首次實現直航，為雙方經貿往來和文化交流架起了更為便捷的空中絲路。
