The Yemeni army advanced toward the town of Al-Barah, west of Taiz, on Sunday following fierce clashes with the Iran-backed Houthi militia, Saudi state-news channel Al-Ekhbariya reported.