Una nueva compañía afiliada, Nakanihon Airlines (NAL), fue fundada el 12 de mayo de 1988 para aportar a NAS vuelos regulares de alimentación. Tenía su sede en el aeropuerto de Nagoya y fruto de la colaboración de Nagoya Railroad (55%) y ANA (45%). Los vuelos de alimentación comenzaron a operar el 23 de abril de 1991. El 1 de noviembre de 2004, ANA se convirtió en accionista mayoritario (55%) de NAL. En septiembre de 2006, ANA posee el 86,7% de las acciones de Air Central; y Nagoya Railroad ostenta el 13,3% de las acciones.
De acuerdo con el horario en línea de ANA,[3] operaba en las regiones japonesas de Honshū, Shikoku, Kyūshū y sus islas cercanas. No ofrecía servicios de carga.