Star Alliance, the largest airline alliance in the world, changed the flight game in 1997 when United Airlines, Air Canada, Scandinavian Airlines, Thai Airways International, and Lufthansa agreed to join forces. Today, 762 million passengers fly annually using its 26 members.