Do you wanna travel by train or flight? Usually, there are Muslim foods provided on flights. But it is hard to say on the trains. You can prepare some snacks before boarding the train. Besides, you have to make a transfer at Urumqi if by train. But one direct flight of Air China is available on each Tuesday, Wednesday, Friday and Sunday from Kashgar to Beijing.