A delegation from the Palestinian Hamas movement has arrived in Cairo and is holding talks with the head of Egyptian intelligence, Saudi Arabia's Al-Hadath television channel reported on Sunday, citing the movement's source.