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