When the chief executive of IntercontinentalExchange approached his counterpart at NYSE Euronext about a merger in late September, they quickly came to terms, hashing out a deal in only three months.

The union just made sense.