Riyadh: Iraq’s Prime Minister Haider Al Abadi started a visit to Saudi Arabia on Monday, in the latest effort by the two countries to heal years of strained relations.

State-run Saudi Press Agency said Al Abadi received an official welcome after his plane touched down in the Red Sea city of Jeddah.

Saudi Arabia has been trying to cement its ties throughout the region at a time of rising tensions with its rival, Shiite-dominated Iran.

But Al Abadi, from Iraq’s largest Shiite political bloc, arrives with the Gulf region in turmoil after Saudi Arabia, the United Arab Emirates and other allies cut ties with Qatar two weeks ago.

They accuse Doha of supporting extremist groups, including some backed by Iran, “that aim to destabilise the region”.

Sunni-ruled Saudi Arabia cut ties with Iran early last year.

Riyadh has long expressed concern about Iran’s “interference” in the region, including through Iraq’s paramilitary Hashed Al Shaabi which has played a major role in reclaiming parts of Iraq seized by the Daesh group.

Gulf states are also reported to have been angered by a ransom allegedly paid by Doha to Tehran-linked militias earlier this year to secure the release of a hunting party, including members of the Qatari royal family, kidnapped in southern Iraq.

Al Abadi has supported efforts to improve strained Baghdad-Riyadh ties but the road to normalisation has been rocky.

In February, Saudi Foreign Minister Adel Al Jubeir travelled to Baghdad for talks with Al Abadi, on the first visit of its kind since 2003.

In 2016, Thamer Al Sabhan became the first Saudi ambassador to Iraq in a quarter century, after ties were cut following ex-president Saddam Hussain’s 1990 invasion of Kuwait.

But he left amid controversy the same year.