Oops, just noticed that all imperial armies (which is half the armies) are now in one box, and are therefore ALL battle brothers with each other. So, reverse what I just said above, I guess.
Of course, this is all affected by what battle brothers actually means in 6th (do we know that yet?)