The Palestinian-Chilean artist, known for her experimental Arab-pop sound, will kick off the trek on Oct. 7