Using congruence schemes, we present a characterization of compatible reflexive relations for k-majority algebras (i.e. for algebras having k-ary near unanimity operation among its term operations, k≥3). For algebras in congruence n-permutable varieties we show that every binary (n-1)-pretransitive compatible relation is symmetric and we obtain some consequences for special types of relations.