Authorities have agreed that one airline company from each country would operate flights between the two capitals
His Majesty Sultan Haitham bin Tarik of Oman arrived in Tehran on Sunday for a two-day visit.
His trip comes just two days after Tehran freed Belgian aid worker Olivier Vandecasteele from almost 15 months in custody in exchange for diplomat Assadollah Assadi, who was held in Belgium over a 2018 plot to bomb an Iranian opposition rally outside Paris.
The Gulf Sultanate helped facilitate the prisoner swap.
The sultan was greeted on arrival at Tehran's Mehrabad airport on Sunday by First Vice-President Mohammad Mokhber and later met President Ebrahim Raisi at the Sadabad palace in north Tehran.
Ahead of his visit, the newspaper Asharq Al Awsat quoted Omani Foreign Minister Sayyid Badr Hamad Al Busaidi as saying it comes "in pursuance of constructive cooperation and consultation about different issues on the regional and international arenas".
The Omani leader's visit comes a year after Raisi visited Muscat, and follows a China-brokered rapprochement deal between Saudi Arabia and Iran announced in March.
Busaidi said Oman was optimistic the sultan's "historic" trip to Iran would be "beneficial in regional and global terms".
Oman has close ties with Iran, and played a mediating role between Tehran and the United States in the build-up to a nuclear deal Iran and world powers reached in 2015.
The last visit by an Omani sultan to Iran was in 2013 when Qaboos bin Said Al Said visited Tehran during the presidency of Hassan Rouhani, who was in office when the 2015 deal was sealed.
Sultan Qaboos also maintained good ties with Tehran and acted as an intermediary between Western countries and Iran. — reuters
Authorities have agreed that one airline company from each country would operate flights between the two capitals
It was carrying 83 migrants and 27 crew members
The US Secretary of State says those responsible for the murder of Hardeep Singh Nijjar in Canada need to be held accountable
The suspect in the burglary in the Jangpura area of Southeast Delhi was arrested within four days from Chhattisgarh
The number of workers walking off the job during the first-ever simultaneous strike against the Detroit Three automakers has grown to 25,000
The 25-year-old has already made history, becoming the first female magician to make the show's finals
The fire happened in a predominantly Christian area just outside of the city of Mosul, some 335km northwest of the capital, Baghdad
House Republicans are demanding tougher legislation that would stop the flow of immigrants at the US southern border with Mexico