At a special meeting in New York on Monday, a majority of NYSE's shareholders cast their votes in favor of the deal, according to a statement from the NYSE. In Atlanta, a majority of ICE's shareholders also voted for the deal.
The Atlanta-based exchange announced the cash-and-stock deal in December. Regulators in the U.S. and Europe still have to sign off on it.
ICE plans to put both companies within a new one, ICE Group. The new company's stock would be listed on the New York Stock Exchange under ICE's current stock symbol, ICE.