A delegation of Palestinian group Hamas arrived in Cairo from the blockaded Gaza Strip on Sunday for talks with Egyptian officials, according to a Hamas spokesman.