6月9日13時48分，隨著南航CZ6039航班從烏魯木齊國際機場的順利起飛，烏魯木齊-第比利斯國際航線正式開通，意味著徹底打破了中國與格魯吉亞的無航線的歷史。
    當天11時，南航在烏魯木齊國際機場舉行了首航儀式。自治區人大常委會主任艾力更·依明巴海、自治區黨委常委宋愛榮出席儀式，格魯吉亞機場管理局局長專程趕到烏魯木齊參加了首航儀式，并隨首航團同機飛往第比利斯。
    此次開通新國際航線是南航新疆分公司推進落實與自治區簽署戰略合作協議，利用新疆飛往中西亞乃至歐洲等地的空中優勢，推出“獨辟西徑”國際航線拓展計劃，并加大西部國際航線開辟力度。
    南航新疆分公司總經理富璞巖說，這是南航在新疆開通的第13條國際航線，在該航線開航后，南航還將逐步開通烏魯木齊飛往伊斯坦布爾、馬什哈德、基輔等十幾條中遠程亞歐國際航線，增加烏魯木齊至德黑蘭、阿拉木圖等國際地區航班。
    自治區人大常委會主任艾力更·依明巴海在開航儀式上致辭。他表示，新疆與格魯吉亞在歷史上都是古絲綢之路的必經之地，開通新疆直航格魯吉亞的航班后，解決了中國與格方的人員往來及物資運輸的交通問題，對加速中國與格魯吉亞的經貿往來和文化交流，提升新疆經濟區域經濟社會發展具有重要意義。
    首航航班將飛越3628公里，跨越4個國家、經過5小時40分鐘的飛行，于當日北京時間19：00抵達格魯吉亞首都第比利斯。烏魯木齊邊檢站與南航、海關、檢驗檢疫等相關部門密切配合，開通了禮遇專用通道，優質、快速地為旅客辦理出境手續。
    該航班將由波音系列機型執飛，初期將于每周的周二、周四、周六從烏魯木齊飛往第比利斯，去程航班CZ6039在烏魯木齊起飛時間為19：30（均為當地時間），到達第比利斯時間是21：10；回程航班CZ6040由第比利斯起飛時間為22：40，到達烏魯木齊時間為7：30。
    開航之初，南航還在第比利斯航線推出往返程最低3000元（文中票款均為人民幣不含稅費）的促銷特價。