如果直航的话，飞行时间约为5小时15分。
根据民航资源网2012年5月15日消息:从2012年6月14日至9月30日期间，中国南航将增加执行每周四的乌鲁木齐――第比利斯(格鲁吉亚首都)的往返航班。届时，乌鲁木齐――第比利斯往返航班将由目前的每周2班增至每周3班。增班后的乌鲁木齐――第比利斯航线将执行每周二、四、六的往返航班，航班号为CZ6039/40，航班时刻保持一致:CZ6039(乌鲁木齐――第比利斯)北京时间19:20从乌鲁木齐机场起飞，于当地时间21:10抵达第比利斯国际机场。返程CZ6040(第比利斯--乌鲁木齐)于第比利斯时间22:40离开，次日07:30返回乌鲁木齐机场。
