His Majesty King Abdullah II, accompanied by Her Majesty Queen Rania and His Royal Highness Crown Prince Al Hussein, is scheduled to start a visit to Oman on Tuesday, at the invitation of Sultan Haitham bin Tarik of Oman, according to the Royal Hashemite Court (RHC).