网络至国际航线；3月3日，全日空开办东京至关岛的客运航线，而洛杉矶及华盛顿亦相继于当年年尾开办。全日空亦与美国航空达成协议，开办美国往成田的航线。全日空逐渐扩展其国际线服务，1987年4月开办往北京、大连、香港及悉尼航线；往首尔、伦敦、塞班岛、巴黎、纽约的航线亦逐年相继开办。1990年代，空中巴士A320、A321及波音747开始加入机队。1999年10月，全日空正式加入星空联盟。2001年，911事件之后，乔治·布殊政府宣布了航空禁令，从华盛顿的杜勒斯国际机场飞往成田国际机场的全日空班机成为该禁令