The Sultan of Oman, Haitham bin Tariq Al Said, arrived in Tehran, Iran on Sunday, Tasnim has reported.