98年与大陆航空合作的西北航空和荷兰航空并没有立即重新调整他们三方彼此关系；尽管行业分析人士普遍认为这个行动会在1999年开始。确实在那年的春季，代表各自航空公司飞行员的劳工组织就已经联合进行了劳资谈判。在1999年11月1日，荷兰航空将其货运业务与意大利航空合并，并且联同西北航空将其合作伙伴关系扩大至意大利航空。12月，大陆航空接受意大利航空成为其伙伴，将联盟的初始会员发展成4名。其他表示有兴趣加入联盟的航空公司包括了马来西亚航空、欧罗巴航空与匈牙利航空。