Hamas leader Ismail Haniyeh arrived in Cairo on Wednesday to hold talks with Egyptian officials, mainly on Gaza situation, the Palestinian group said.