MUSCAT: His Majesty Sultan Haitham bin Tarik left on Wednesday for the Republic of Singapore on a three-day state visit, which comes in response to the kind invitation from the President of Singapore and in affirmation of the deep-rooted and strong historical relations between Oman and Singapore.