他航空公司使用含有日本的国家航空公司——日本航空（日航； / ）字样在内的名称註册，原计划用名无法合法登记，因此改用代表空中运输之意的「空输」（）二字来取代「航空」（），而成为今日的全日本空输（）。1960年代，全日空不断增长，1960年机队引入维克斯子爵，1961年引入了福克F27。1961年，全日空在东京证券交易所及大坂证券交易所上市。同年，全日空获准开办往沖绳的航线，但实际上沖绳的国际航线仍由美军佔领。1963年，全日空与藤田航空（）合併，公司资本增加至40亿日圆。1964年，全日空引入喷射机