Mail carrier with mail bags