During his visit to Oman on February 20, the Syrian leader met with King Haitham bin Tareq.
The tour comes two weeks after a 7.8-magnitude earthquake swept through southeastern Turkey and northern Syria, killing at least 46,000 people in both countries.
The February 6 earthquake prompted the Arab world to contact President Assad's government for support.
In a statement, the Oman Foreign Ministry said that King Haitham and President Assad had "organized official talks" at the royal palace in Muscat.
The Oman leader " once again sent his condolences and sincere condolences to... the president and the Syrian people for the victims of the terrible earthquake," the statement said.
The two leaders also discussed bilateral relations as well as regional issues before a separate meeting between the two leaders, according to the announcement.
Unlike other Gulf Arab states, Oman has never severed diplomatic relations with Damascus, AFP noted.
At Muscat, Mr. Assad praised Oman's "balancing policies" in recent years, the Syrian president's government stated in a statement about the trip.
"The current region needs more of Oman's role in strengthening relations between Arab countries on the basis of mutual respect," the statement quoted Mr. Assad as saying.
The United Arab Emirates and Bahrain have both restored their ties with Mr Assad's government in 2018.
Previously, when the civil war in Syria broke out, President Assad's government was deported from the Arab League in 2011.
Mr Assad visited the United Arab Emirates last year on his first trip to an Arab country since the start of the Syrian war.
The visit to Oman on February 20 was Mr Assad's second visit to the Arabs since then.
Analysts say that diplomatic momentum generated from aid efforts after the earthquake could boost President Assad's relations with other countries in the Middle East that have so far opposed the normalization of relations.
On February 18, Saudi Arabian Foreign Minister Faisal bin Farhan said that the Arab world is building consensus that a new approach to Syria is needed to address humanitarian crises, including earthquakes.
Prince Faisal bin Farhan said at the Munich Security Conference: " whatever that approach is is still under construction."
