A Sudanese Christian woman was arrested Tuesday at Khartoum airport a day after a court annulled her death sentence for apostasy and released her from prison, a source familiar with the incident said.