The Palestinians were sponsored by Iraq (even before Saddam's coup), Syria (but Syria later fought them in Lebanon, where just everyone fought each other at different times), and Libya. Iran eventually too, after the Islamic Revolution.

Add to that Jordania, which had massacred and expelled them (the Black September). Not support, but run them to Lebanon at gunpoint.