Hence 'are Either of you free?'need to generally be correct. Even so 'Is both Peter or Paul free?'could well be correct, since possibly is the opposite of 'both' and therefore the conjugation 'is' might be right in this sort of instance. Should you split the sentence down, and check with https://sexeslive.com/