Darfur is the westernmost region of Sudan, bordering Chad.
Map of Darfur
Nyala Airport (UYL IATA)
For the intrepid traveler, there's an highly irregular passenger train service from Khartoum to Nyala. The train is supposed to run 1-2 times per months, but cancellations are the norm.