新市区海南航空北京路直属售票处的地址是乌鲁木齐新市区新疆维吾尔自治区高新街258号，您可以乘坐以下公交线路52路、BRT1路、52路区间、701路、922路、153路、307路、309路、3406路、913路、K001路、45路、532路、536路、78路等。来新市区海南航空北京路直属售票处途径的车站有加油站(外环路)、小西沟、肿瘤医院、苏州花园、桂林路小区、高新区、高新街、加油站等。