UN relief chief Tom Fletcher held “useful” and “tough” discussions with the two sides battling for control of Sudan this week, pushing for access to aid for those in desperate need, he told journalists in New York on Monday.