El 1 de julio de 2000, la aerolínea británica BMI (anteriormente conocida como British Midland) y la aerolínea mexicana, Mexicana de Aviación, se unieron a la alianza, lo que hizo que la aerolínea alcanzase la cifra de 13 miembros.