I would think that this is possible but VERY unlikely.

Suppose that the two systems approach from such an angle and velocity that each of the two "substantial moons" experience slingshot orbital assists from the "other" planet. The two moons could be accelerated and ejected from their systems and the two planets would experience loss of momentum sufficient for them to become a binary planet.

__________________
__
/onyE