También en 2004, All Nippon Airways creó una subsidiaria de tipo bajo-coste llamada Air Next para operar vuelos desde el Aeropuerto de Fukuoka, comenzando sus operaciones en 2005, convirtiéndose en la mayor acciones del grupo Nakanihon Airline Service (NAL), obteniendo el control de los cuarteles principales de ésta en el Aeropuerto de Nagoya.