This was the first round of discussions between the two countries since January. The talks were mediated by Omani officials, with this occurring nearly over a month.
A second round of talks was supposed to be held in February but was delayed due to attempts to reach a ceasefire between Israel and Hamas.
Iran seized the St Nikolas, loaded with Iraqi crude destined for Turkey, in retaliation for the confiscation last year of the same vessel and its Iranian oil cargo by the US, Iranian state media said
This incident is located closer to the Strait of Hormuz, between Oman and Iran.
The Houthis stressed in the Oman-mediated talks that their position was not subject to negotiation until Israel stops its "aggression" against Gaza and allows humanitarian aid to enter.
El Al Airlines has decided to reroute flights to Asian countries, resulting in a three-hour extension due to the current security situation.
Tourists flock to southern Oman for a refreshing escape during the harsh Arabian summers.
Iranian diplomacy is swiftly moving towards building closer relations with its neighboring countries in the Gulf Cooperation Council.
Israeli officials warned that Iran and the US are nearing a “less for less” deal, by which Iran would stop advancing its nuclear program, but not reverse it.
Oman has traditionally been a neutral state in the Gulf, generally open to warm talks with Iran but also close with its other Gulf neighbors.