Yemen's Houthis fired missiles at the presidential palace complex in the southern city of Aden killing five people, the government says.
The attack was the first in the present conflict between the Iran-aligned Houthis and Saudi Arabia on Aden's al-Maashiq palace, the seat of Yemen's Saudi-backed and internationally recognised government.
Yemen's health minister said five people were killed and 16 wounded.
The government's prime minister and cabinet members were safe following the attack, Yemeni Information Minister Moammar al-Eryani said.
Houthi military spokesperson Yahya Saree said the Houthis had bombed what he described as the Saudi military operations headquarters in Aden, as part of the group's declared policy of targeting "Saudi reinforcements wherever they were located".
Aden Airport in Yemen was attacked by Houthi rebels on Wednesday. (Reuters: Fawaz Salman)
The Houthi-run news agency SABA said the headquarters were run by Saudi officers and that there were weapons depots there. Reuters could not independently verify the claims.
The renewed fighting between the Houthis and Saudi-backed forces resumed in Yemen last month, and aid agencies have warned of rapidly worsening conditions.
Last week, government forces launched a campaign to recapture areas controlled by the Houthis, recovering ground near the Bab el-Mandeb Strait, a global shipping artery.
Residents of Taiz, north-west of Aden, have said they face intensifying bombardment and dwindling supplies as the Houthis tighten their grip on areas around the city, Yemen's third-largest.
War broke out in Yemen in 2014 when the Houthis seized the capital Sanaa, driving the government south.
A Saudi-led military intervention the following year led to a bloody stalemate before a 2022 truce that held until this year.
In that phase of the conflict Houthi fighters and allied forces briefly seized al-Maashiq palace during a battle for Aden, before withdrawing.
Houthis getting missiles, fast boats
As Saudi Arabia backs government forces, the Houthis have been firing ballistic missiles and drones at Saudi airports, ports and oil installations, turning US ally Saudi Arabia into a pressure point in the wider war and threatening its ambitious economic plans.
On Thursday, local time, the Saudi-led military coalition said the Houthis had attempted to attack dozens of such sites, highlighting the risk to Saudi civilian infrastructure.
The governing council of the UN's International Civil Aviation Organization condemned the recent attacks on civilian airports, aircraft, and aviation infrastructure in Saudi Arabia.
Coalition spokesperson Turki al-Maliki told reporters that the Houthis had launched 20 attacks on King Khalid International Airport in Riyadh this month, killing 17 people and wounding 333 others.
The airport is one of Saudi Arabia's main international aviation hubs.
The coalition said Houthi attacks on Abha airport in south-western Saudi Arabia near the Yemeni border had killed three people and wounded 28.
Mr Maliki said the Houthis had acquired advanced military technology with the help of "regional actors," including ballistic missiles, drones and explosive-laden fast boats.
Iran has provided weapons, money and training to the Houthis, although Tehran has officially denied arming them in violation of a UN arms embargo.
Houthi fighters have been attacking Saudi infrastructure. (AP: STR)
Mr Maliki also said the coalition had destroyed 127 weapons storage facilities and launch platforms in Yemen's mountainous areas, calling on the Houthis to immediately halt operations targeting civilians and civilian infrastructure.
Shortly afterwards, the Houthi military spokesperson said Saudi airspace and airports were unsafe, renewing a warning to airlines while excluding airspace over the holy cities of Mecca and Medina.
Saudi Arabia's civil defence authority also issued an early-warning alert over a potential threat in the southern province of Najran, before saying the danger had passed.
Later, the Saudi-led coalition said it had intercepted and destroyed a drone in the south-western Saudi Arabian city of Khamis Mushait, and another launched towards the country's southern region.
Reuters