Tens of thousands of Yemenis joined a demonstration in Sanaa to show solidarity with Palestinians in the Gaza Strip, where smoke could be seen from Israeli strikes against Houthi rebel targets.