Five people were killed when the Houthi militia struck the Maashiq Palace in Aden, a Yemeni minister said.