We study two-sided matching markets with couples and show that for a natural preference domain for couples, the domain …. Starting from an arbitrary matching, we construct a path of matchings obtained from `satisfying' blocking coalitions that … yields a stable matching. Hence, we establish a generalization of Roth and Vande Vate's (1990) result on path convergence to …