Die Organisationsstruktur der Star Alliance wird grundlegend überarbeitet. Wie der Chef des Airline-Verbunds, Jaan Albrecht, bei der IATA-Jahreshauptversammlung in Kuala Lumpur bestätigte, soll beispielsweise die Kategorie „Regionale Mitglieder“ wegfallen. Die Mitgliedschaft von Airlines wird zukünftig nach einem „à la carte“-Prinzip gestaltet.
Derzeit hat die Star Alliance drei regionale Mitglieder: Adria Airways, Blue1 und Croatia Airways. Laut Berichten des Magazins „Air Transport World“ erwarten Branchenkenner, dass diese drei Fluggesellschaften nach dem Wegfall der Kategorie „Regionale Mitglieder“ vermutlich reguläre Mitglieder des Airline-Verbunds werden.

Doch auch für die 21 „richtigen“ Mitgliedsfluggesellschaften wird sich einiges ändern: Die Mitgliedschaft in der Star Alliance soll zukünftig „à la carte“ gestaltet werden können, d.h. über einige Grundvoraussetzungen (wie IT-Integration) hinaus können die Fluggesellschaften wählen, in welchem Umfang sie in die Allianz eingebunden werden möchten. Somit können die Airlines, die über mehr Ressourcen verfügen, sich stärker einbringen als die mit weniger Ressourcen.

Darüber hinaus soll nach Informationen der „Air Transport World“ zukünftig bei weniger Entscheidungen ein einstimmiges Abstimmungsergebnis der Mitglieder erforderlich sein. Insgesamt soll die Struktur der Star Alliance dadurch deutlich flexibler werden – sowohl für die Mitglieder als auch für den Verbund an sich.