The Irishman has guided Brentford to seventh place in the Premier League and European qualification contention in his first season. Andrews previously served as set-piece coach before stepping up to replace Frank in June.
Director of Football Phil Giles praised Andrews as a "really good fit" for the club, with the manager himself acknowledging he had to "earn my stripes" after following Frank's successful seven-year tenure.