新市区空港小卖部的地址是乌鲁木齐新市区迎宾路1313号南航新疆分公司培训部内空港之家风味酒楼后，您可以乘坐以下公交线路308路、区间客车、311路、537路、36路、BRT1路、11路、906路、301路、305路、909路、58路、52路、912路、312路、905路、109路、52路区间、928路、8路、44路、310路、531路、914路、51路等。来新市区空港小卖部途径的车站有碾子沟长途汽车站、机电大厦、碾子沟、宝山饭店、冷库、长江路(冷库)、肉联厂、水果批发市场等。