A Saudi military plan carrying aid landed in the Yemeni city of Aden on Wednesday after pro-government forces recaptured the presidential palace from Iran-backed rebels.