I don't know why people are suprised that terrorists get together. They were all supported for years by the Eastern Bloc. Have you ever read the Palestinian Charter of 1968? Straight out of the Soviet playbook. Same with the IRA. I'm sure the connections made then are still active today.
After all, the Palis and the IRA were fighting the same enemy, the British, for some time, weren't they.