President His Highness Sheikh Mohamed bin Zayed Al Nahyan arrived in Muscat on Tuesday, marking the start of his two-day state visit to the Sultanate of Oman, in response to an invitation by Sultan Haitham bin Tariq Al Said, the Sultan of Oman.