Audi CEO Rupert Stadler was arrested Monday in connection with the large-scale emissions cheating scandal that enveloped parent company Volkswagen last year, German prosecutors said.