Two people have been arrested for allegedly stealing mail from mailboxes on San Antonio's Southwest Side, according to the San Antonio Police Department.