Udruga osnovana je 1997. godine kao prva istinski globalna zrakoplovna udruga koja svojim putnicima omogućuje pristup odredištima u čitavom svijetu i udobna putovanja. Članice udruge su Air Canada, Air New Zealand, ANA, Asiana Airlines, Austrian, BMI, LOT Polish Airlines, Lufthansa, Scandinavian Airlines, Singapore Airlines, Spanair, Thai Airways International, United, US Airways i VARIG Brazilian Airlines. Prijevoznici članovi udruge nude više od 14.000 dnevnih letova opslužujući 772 destinacije u 133 zemlje.
Ulaskom u Star Alliance Croatia Airlines će unaprijediti kvalitetu svoje mreže prema i iz jugoistočne Europe jačajući ulogu udruge kao vodeće zrakoplovne udruge novih članica Europske unije. Star Alliance već i sada nudi više od 1750 tjednih letova prema 21 destinaciji u 10 zemalja koje su postale članice EU u svibnju ove godine.
Putnici Croatia Airlinesa odsad će na svojim domaćim tržištima imati pogodnosti kao i ostali članovi Star Alliancea npr. mogućnost čekiranja prtljage do krajnjeg odredišta putovanja, priznavanje statusa, uporaba salona u zračnim lukama, prikupljanje i zamjena frequent flyer bodova.
Regionalni članovi, osim određenih uvjeta kojima trebaju udovoljiti, moraju imati sponzora, člana udruge, kako bi se postigla brza i jednostavna integracija, a u slučaju Croatie Airlines tu je ulogu preuzeo njen dugogodišnji partner Lufthansa.
Primjerice, Lufthansa je odigrala ključnu ulogu prenošenja frequent flyer baze podataka Croatia Airlinesa u Lufthansin program Miles & More. Osim toga, Lufthansa blisko surađuje s upravama zračnih luka u Hrvatskoj da bi se osiguralo čekiranje prtljage do krajnjeg odredišta putovanja. Putnicima će regionalni partneri omogućiti bolje povezivanje zanimljivih tržišta u ekspanziji s globalnom mrežom Star Alliancea.