Združenje sta leta 1993 ustanovila Air Canada in United Airlines, leto kasneje pa se jima je pri pogodbi o t.i. code sharingu pridružila še Lufthansa.
Star Alliance združuje 15 letalskih prevoznikov z vseh celin. Združenje ima floto 2477 letal, leti v 132 držav, letno pa letala članic naredijo 433,21 milijarde milj in prepeljejo 360 milijonov potnikov.
V združenje, ki omogoča potnikom lažja in hitrejša potovanja in zaposluje več kot 278.000 delavcev, so vključene letalske družbe Air Canada, Air New Zealand, ANA, Asiana Airlines, Austrian, BMI, LOT Polish Airlines, Lufthansa, SAS, Singapore Airlines, Spanair, Thai Airways International, United, US Airways in Varig.
