1996 yılında Lufthansa, United Airlines ile bir işbirliği oluşturmuş ve 1997 yılında küresel bir uçuş ağı oluşturmak üzere United Airlines, Lufthansa, Air Canada, SAS ve Thai Airways birlikte Star İşbirliği grubunu kurmuşlardır. Bu işbirliği ile Lufthansa, coğrafi kutuplarını oluşturmayı ve büyük rakiplerine karşı kendi stratejisini yapılandırmayı amaçlamıştır.