Without context, "Are you together?" makes no sense, so you can't exactly call "both" redundant.
"You" can be singular or plural. If you're standing in a crowd, waiting to be seated in a restuarant, and the hostess can clearly direct her question to you and another person, the "both" may be unnecessary. But then it's possible that "both" ma