2005年。南方航空公司开通广州往新疆乌鲁木齐的首航是在2005年。具体时间是2005年3月19日，当时南方航空公司开通了广州往乌鲁木齐的直航航线，这条航线的开通极大地方便了两地之间的旅客和商务往来。