Turkish Prime Minister Recep Tayyip Erdogan Monday kicks off an ‘Arab Spring’ tour in Egypt, where a diplomatic flurry is underway ahead of a Palestinian push to win UN statehood and as Israel’s regional ties hit a new low.