A first plane laden with humanitarian aid from the International Committee of the Red Cross landed in Sudan on Sunday, AFP reported.