不久，全日空成为日本最大的国内航空公司。但是，运输省准许日航垄断国际定期航班，直至1986年。全日空于1971年2月3日使用波音727开办东京至香港的包机航线。1972年11月，全日空引入六架洛歇L-1011，是其首款广体客机，并于1974年开始服务东京至沖绳的航线，1987年亦开始执飞国际航线。全日空原先计划购买麦道道格拉斯DC-10，但最后转为洛歇（参见洛歇事件）。1978年12月，全日空引入波音747-100BSR，次年1月25日开始服务东京至札幌及福冈县的航线；1983年又引入波音767服务