The plane, which belongs to the private Sudanese Air West company, departed Khartoum Airport heading for El-Fasher in western Darfur, an airline source said.