始服务东京至沖绳的航线，1987年亦开始执飞国际航线。全日空原先计划购买麦道道格拉斯DC-10，但最后转为洛歇（参见洛歇事件）。1978年12月，全日空引入波音747-100BSR，次年1月25日开始服务东京至札幌及福冈县的航线；1983年又引入波音767服务四国航线。1986年，全日空开始扩展其网络至国际航线；3月3日，全日空开办东京至关岛的客运航线，而洛杉矶及华盛顿亦相继于当年年尾开办。全日空亦与美国航空达成协议，开办美国往成田的航线。全日空逐渐扩展其国际线服务，1987年4月开办往北京、大