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