Pasca deregulasi taun 1978, United wiwit nganakake penerbangan internasional nalika taun 1983 saka Portland lan Seattle marang Tokyo, Jepang, sawisé ngupadaya ngentokake konsesi penerbangan internasional awit taun 1960-an, sanajan ditolak. Maskapé iki terus ngembangaké rute internasionale, mligi kanti tuku slot ndarat ing Papan Anggegana London Heathrow saka Pan Am, kang ngalami kangelan ékonomi lan bangkrut taun 1991. Tahun 1997, United, bebarengan Air Canada, Lufthansa, Scandhinavian Airlines, lan Thai Airways International yasa Star Alliance, aliansi maskapé penerbangan global pertama lan gedhé dhéwé ing dunya. 