Huthi militiamen opened fire on a convoy carrying Yemen's Prime Minister Khalid Bahah in the capital Sanaa on Monday but he escaped unharmed, Information Minister Nadia Sakkaf said.