Andhra registered their sixth straight win in Group C of the Vijay Hazare Trophy after they overcame Mumbai by 29 runs here on Wednesday.