S5-subordination algebras were recently introduced as a generalization of de Vries algebras, and it was proved that the category SubS5 S of S5-subordination algebras and compatible subordination relations between them is equivalent to the category of compact Hausdorff spaces and closed relations. We generalize MacNeille completions of boolean algebras to the setting of S5-subordination algebras, and utilize the relational nature of the morphisms in SubS5 S to prove that the MacNeille completion functor establishes an equivalence between SubS5 S and its full subcategory consisting of de Vries algebras. We also generalize ideal completions of boolean algebras to the setting of S5-subordination algebras and prove that the ideal completion functor establishes a dual equivalence between SubS5 S and the category of compact regular frames and preframe homomorphisms. Our results are choice-free and provide further insight into Stone-like dualities for compact Hausdorff spaces with various morphisms between them. In particular, we show how they restrict to the wide subcategories of SubS5 S corresponding to continuous relations and continuous functions between compact Hausdorff spaces.