A ship chartered by the UN World Food Program departed from the Ukrainian port of Pivdenny on Tuesday with 23,000 tonnes of wheat onboard and headed to Djibouti, the United Nations said in a report.