A Vancouver Island teacher has been arrested and charged with having inappropriate sexual relationships with students.