Turkish Prime Minister Recep Tayyip Erdogan announced Saturday, a day after a breakthrough apology from Israel for the deaths of nine Turks during a raid on a Gaza-bound aid flotilla, that he would visit the Palestinian Authority territories during the coming month.