Yemeni soldiers backed by allied fighters have captured two Saudi military bases in the kingdom's Southern border region of Asir.