Samarbeid med KLM startet i 1991 med ruten Minneapolis–Amsterdam, og selskapene ble knyttet nærmere sammen i 1993. Alliansen består fortsatt, og er av juridisk betydning fordi den har dispensasjon fra antitrustregler, men begge selskapene har siden 2004 vært med i den større alliansen SkyTeam.