The all-girls Catholic high school fired the teacher, who has been on leave since last month, after the arrest Wednesday morning. The school first learned of allegations of a sexual relationship between the teacher and a student from another teacher at the school.