He is expected to meet Sultan Haitham bin Tariq Al-Said, who took power in January after Sultan Qaboos bin Said died after a half century at the helm of the Gulf country.
Before arriving in Oman, Pompeo visited Jerusalem, Sudan, Bahrain, and the UAE.