A unit of the Palestinian General Intelligence early Monday arrested the Gaza based correspondent for the Qatari TV news channel, al-Jazeera.