95539呼叫中心成立于2004年，员工平均年龄不足27岁，是集电话咨询服务、销售订座服务和顾客关系管理等多项服务功能于一体的综合服务机构。这支年轻的队伍始终坚持在业务上刻苦钻研，努力学习，在每天接听电话、解答着各类问题的同时，还建立了送票客户档案，形成了定期客户回访制度，开展顾客节日祝福，贺卡寄送、机上座位和餐食预订、特殊服务申请、电话查询补登明珠会员里程积分等多项差异化的服务。

2007年上半年，95539在全疆范围实现了一码通，旅客可以在全疆各地直接拨打市话95539即可享受机票查询、预订等服务。随着其整体业务水平和服务水平的提高，95539呼叫中心销售业务量和销售收入也大幅增加，已成为南航新疆分公司自销的重要途径之一。