The House of Shammai was the most eminent contemporary and the halachic opponent of the House of Hillel, and is almost invariably mentioned along with him.
The Mishnah, Tractate "Hagigah" 16b, cites that he "went forth out", and as a result of that he was replaced by Shammai, that became from that point on the "Pair" mate of Hillel the Elder.