1 9 64 માં તેની રચના થઇ ત્યારથી, પી. એલ. ઓ. 1990 ના દાયકાના અંત ભાગમાં ઓક્યુપાઇડ ટેરિટરીઝમાં અસંબંધિતતાને બંધ કરવા માટે પ્રતિકાર સંગઠનથી આતંકવાદી સંગઠનથી અર્ધ-કબજો અને સરકારી દળ (જોર્ડન અને લેબનોનમાં) માટે કેટલાક મે-ઓવર્સ દ્વારા પસાર થઈ છે.