6月9日13时48分，随着南航CZ6039航班从乌鲁木齐地窝堡国际机场的顺利起飞，乌鲁木齐-第比利斯国际航线正式起航，为中国通向亚欧地区的"桥头堡"再添新翼。这是中国首条直飞格鲁吉亚的航线，也是南航在新疆开通的第13条国际航线，更是新疆打通古丝绸之路、深耕亚欧国际市场、实现经济跨域式发展的空中桥梁。

当天上午11时，南航在乌鲁木齐地窝堡国际机场举行了隆重的首航仪式。新疆维吾尔自治区人大常委会主任艾力更·依明巴海、自治区党委常委宋爱荣亲自出席了首航仪式，自治区人大办公厅、外（侨）办、财政厅、建设厅、商务厅、旅游局、交通厅、工商局等政府部门，南航集团、民航新疆管理局、新疆机场（集团）公司、新疆空管局、乌鲁木齐海关、新疆出入境检验检疫局、新疆旅游与企业界代表及新闻记者参加了首航活动，南航股份新疆分公司副总经理张胜主持了首航仪式。格鲁吉亚机场管理局局长专程赶到乌鲁木齐参加了首航仪式，并随首航团同机飞往第比利斯。

首航仪式上，南航新疆分公司总经理富璞岩发表了热情洋溢的致辞。他表示，为推进落实与自治区签署战略合作协议，南航利用新疆飞往中西亚乃至欧洲等地的空中优势，推出"独辟西径"国际航线拓展计划，加大西部国际航线开辟力度。在开通乌鲁木齐第比利斯航线上，南航得到了格鲁吉亚政府、新疆维吾尔自治区人民政府、中国民航局的高度重视，和民航新疆管理局、新疆机场集团公司、新疆空管局以及海关等联检协作单位的大力支持，使此次中国与格鲁吉亚开通的第一条航线得以顺利首航。

第比利斯开航后，南航还将逐步开通乌鲁木齐飞往伊斯坦布尔、马什哈德、基辅等十几条中远程亚欧国际航线，增加乌鲁木齐至德黑兰、阿拉木图等国际地区航班，今年还将在新疆投入2架波音777飞机、7架E190飞机和2架B737-700飞机，加速乌鲁木齐西部门户枢纽建设，构建起以乌鲁木齐为中心，依托疆内，覆盖西北，辐射全国，连接中亚、西亚和欧洲的航线网络，为新疆跨越式发展和综合交通体系建设贡献力量。