1970和80年代出现亏损而管理层亦经常替换。1981年5月，当美国航空推出了首创的AAdvantage飞行常客计划，一星期后联合航空也推出自己的Mileage Plus计划。1982年8月19日，联合航空接收了首架波音767-200，成为波音767的启始客户。
1983年：国际线首航.在1960年代，联合航空已经开始申请营运国际航线，但1969年的否决了联合航空的扩展机会。在1983年前，联合航空并没有国际航线。直至到该年的3月2日，联合航空首度开办从波特兰和西雅图飞往东京的航线