Israel's foreign minister agreed Monday with his Bahraini counterpart to boost trade relations, during his first visit to one of the two Gulf Arab states to establish ties with Israel.

"The foreign minister and I agreed that we should work together to increase the number of direct flights, the tourism, the trade volume, the investment," Eli Cohen said during a ceremony to inaugurate Israel's new embassy.

The embassy in the capital Manama will replace the first embassy Israel opened in 2021, a year after it established diplomatic relations with Bahrain as part of the US-brokered Abraham Accords.

Under the accords, Israel also established ties with the United Arab Emirates and Morocco.

Monday's ceremony was attended by Bahraini Foreign Minister Abdullatif Al Zayani, who said the event signified a "shared commitment to strengthening and cultivating bilateral relations".

"As we build into deeper diplomatic endeavours and engage in bilateral cooperation across various sectors, the establishment of this new embassy assumes a pivotal role in our collaboration," he told reporters.

Cohen arrived in Bahrain on Sunday, accompanied by a business delegation of more than 30 companies working in high-tech, logistics and real estate.

Earlier on Monday, he met Crown Prince Salman bin Hamad Al-Khalifa and discussed "the importance of advancing a free trade agreement and projects to connect youths in Israel and Bahrain", Cohen posted on X, formerly Twitter.

"We look forward to expanding the circle of peace and normalisation to other states in the area," he said.

In Bahrain, Cohen also visited the US Navy's Fifth Fleet base where he discussed maritime security cooperation, according to a statement by US Naval Forces Central Command (NAVCENT).

The visit "underscores our expanding partnership with Israel", NAVCENT commander Vice-Admiral Brad Cooper was quoted as saying.