Yemen's Houthis on Thursday fired missiles at the presidential palace in Aden, which also serves as the headquarters of the internationally recognized government, security sources told AFP, while a journalist saw smoke rising from the site.