乌鲁木齐铁道国际旅行社有限责任公司成立于1988年，是中国铁路乌鲁木齐局集团有限公司和新疆铁路旅游发展集团有限公司下属的国有大型旅游企业。
国内旅游；
出境旅游；
代办护照、签证；
汽车租赁业务；
全疆客票代售业务。
乌鲁木齐铁道国际旅行社致力于新疆旅游品牌建设，实施“坐着火车游新疆”品牌战略，持续打造和不断丰富环游北疆、奇幻火洲、相约敦煌、畅览南疆、走进中亚和新东方快车“5 1”系列旅游产品，并围绕铁路旅游资源，积极开发区域性全域旅游资铁路相关旅游源，助力地方旅游经济的发展和增长。
乌鲁木齐铁道国际旅行社为游客提供铁路相关旅游列车（专列）产品，站场候车、换乘VIP服务，站场、旅游列车（专列）内景区、旅游文化及产品的展售，以及站场共享汽车、全疆火车票代售等全程综合服务。
新东方快车自1999年成功开行至今，接待全球各地外籍华人及外宾数万余人次，是目前中国大陆较新型之豪华列车，也是配有豪华酒吧之专列，整体配套媲美四星级酒店。新东方快车共有12节车厢，全车由金钻豪华车厢，蓝钻车厢和高级车厢，以及2节餐车和1节酒吧车组成。酒吧车配有咖啡座、电视、音响、卡拉OK、钢琴和麻将桌。全车选配舒适地毯，24小时空调设备，列车可数72-96位贵宾。餐饮、娱乐、卫浴等设备一应俱全，为客人安排高级卧铺，享受星空下的宁静舒适。
乌鲁木齐—阿拉木图—阿斯塔纳运行的国际列车车体，全车采用四人包厢，2018年3月由乌鲁木齐铁路局内部全部重新装修改造。改造后有9节36个铺位的车厢和2节32个铺位的车厢，共计388个铺位。车厢内部24小时开水、空调、充电供应，卫生间配有坐便器，满足了各个年龄段的不同需求，为您带来最舒适，方便的乘车体验。
