CAIRO - Japanese Prime Minister Fumio Kishida arrived in Egypt late Saturday, the first leg of a weeklong tour to four African countries and Singapore, around three weeks before he hosts a Group of Seven summit in Hiroshima.