Inicialmente se pensó en usar el nombre de "Zen Nippon Koku" (全日本航空) o "All Japan Airlines" (una aproximación en español equivalente a "Unión de Aerolíneas de Japón") para la recién formada nueva empresa.