Because of the political problems and conflicts in the region, many travelers choose to fly into, or around, Sudan to literally go over the trouble spots. Many travelers enter Sudan in its northeast corner because Khartoum International Airport is here. From the airport, connecting flights are available to the safest regions of the country including the far northeast and the south with Sudan Airways and Air West being the most well established.
Train service in Sudan is relatively safe but severely limited, as it is throughout most of sub-Saharan Africa. A line is available from Khartoum to Wadi Halfa that runs fairly frequently, a train from Atbara northeast of Khartoum to Port Sudan on the Red Sea only leaves once per month, and a train from Khartoum to Nyala in the southwest is unscheduled as of October 2010.
Sudan's northeastern region is the least affected by war and so it is the most developed. Travel within this region is steadily becoming more easy as roads and bus service continue to progress. Local bus schedules are only available on site.
As one of the world's hottest war zones, the U.S. Department of State Travel Warnings list often includes Sudan. Make sure to check the most recent warnings and country-specific travel information prior to departing for the region.