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