С Новосибирска до Урумчи, там - китайскими авиалиниями или лоу-кост авиакомпаниями.