Regulators are taking aim at the relationship between high-frequency trading firms and major exchanges, examining whether the preferential treatment market operators offer the firms puts other investors at a disadvantage.

The Commodity Futures Trading Commission is investigating deals between large high-speed firms and the two futures-exchange operators, CME Group Inc. and IntercontinentalExchange Group Inc., according to people...