运服务则于1954年2月1日开始。1955年，公司的网络扩展，开办来往北九州市及札幌的航线，并于此时开始使用道格拉斯DC-3。1957年两间公司合併，当时原本计划改名为「全日本航空」（），但因当时的法例禁止其他航空公司使用含有日本的国家航空公司——日本航空（日航； / ）字样在内的名称註册，原计划用名无法合法登记，因此改用代表空中运输之意的「空输」（）二字来取代「航空」（），而成为今日的全日本空输（）。1960年代，全日空不断增长，1960年机队引入维克斯子爵，1961年引入了福克F27。1961年