En juillet 1996, la Commission avait décidé d'engager d'office des procédures concernant plusieurs alliances transatlantiques dans le secteur du transport aérien, notamment l'alliance Wings conclue entre KLM et NorthWest, et l'accord Star Alliance conclu entre Lufthansa (LH), Scandinavian Airlines System (SAS) et United Airlines (UA).
In juli 1996 besloot de Commissie ambtshalve een onderzoek in te stellen naar een aantal transatlantische allianties in de luchtvaartsector, waaronder ook de Wings-alliantie van KLM en NorthWest en de Star-alliantie van Lufthansa (LH), Scandinavian Airlines System (SAS) en United Airlines (UAL).