次年1月25日开始服务东京至札幌及福冈县的航线；1983年又引入波音767服务四国航线。1986年，全日空开始扩展其网络至国际航线；3月3日，全日空开办东京至关岛的客运航线，而洛杉矶及华盛顿亦相继于当年年尾开办。全日空亦与美国航空达成协议，开办美国往成田的航线。全日空逐渐扩展其国际线服务，1987年4月开办往北京、大连、香港及悉尼航线；往首尔、伦敦、塞班岛、巴黎、纽约的航线亦逐年相继开办。1990年代，空中巴士A320、A321及波音747开始加入机队。1999年10月，全日空正式加入星空联盟。