Von Juli 2013 bis Oktober 2020 war Andrä als Nachfolger von Wilhelm Schmidbauer Polizeipräsident in München und damit Chef des größten bayerischen Präsidiums mit rund 7000 Mitarbeitern. Zu Beginn seiner Tätigkeit als Polizeipräsident setzte er einen Schwerpunkt auf den Kampf gegen den Rechtsextremismus und gegen Wohnungseinbrüche. Angesichts der Terroranschläge in Paris sprach er sich für die Vorratsdatenspeicherung aus. In seine Dienstzeit als Polizeipräsident fiel 2015 der G7-Gipfel und der Anschlag in München 2016, der mit 2300 Einsatzkräften einer der größten Polizeieinsätze der letzten Jahrzehnte in der bayerischen Landeshauptstadt war. Im Jahr 2015 ging in München die Anzahl der Gesamtstraftaten um 4,2 Prozent auf 104.134 Delikte zurück. Dagegen war die Internetkriminalität auf Wachstumskurs. Als Andrä im Oktober 2020 in den Ruhestand ging, wurde der bisherige LfAR-Präsident Thomas Hampel sein Nachfolger.