水磨沟区中国国际航空公司乌鲁木齐营业部的地址是乌鲁木齐水磨沟区新疆维吾尔自治区南湖南路133号城建大厦1楼，您可以乘坐以下公交线路537路、61路、BRT7路、56路、152路、501路、6401路、66路、927路、D002路、908路、105路、153路、914路、536路、62路、109路、23路、60路、529路、29路等。来水磨沟区中国国际航空公司乌鲁木齐营业部途径的车站有新兴街路口、市建委、市房产局、华凌建材、安居南路、市场东区、华凌市场、华凌石材、红山市场等。