Leïla Shahid, a former Palestinian delegate-general to France who became one of the most recognisable political figures of the Palestinian cause, died on Wednesday at the age of 76.