It is known that the set G(P, Q) of Galois connections of a complete Heyting algebra P into an algebraic lattice Q forms a complete lattice. Here we introduce binary operations on G(P, Q) corresponding to those on Q as their natural extensions and discuss certain important properties of these. In particular, the prime, minimal and maximal elements of G(P, Q) are characterized in terms of those in Q.