President Mohamed Mursi will head to Saudi Arabia on Wednesday on his first foreign visit as Egypt’s head of state, the official MENA news agency said on Saturday. King Abdullah of Saudi Arabia “has invited President Mursi to visit Saudi Arabia to strengthen relations between