Air Next recibió dos 737 adicionales a finales de 2006 y otros tres en 2007, dotando a la flota de siete aparatos.
En febrero de 2005 Air Next ubicó su sede en Minato, Tokio.
[3] Los aviones de Air Next portan la librea de ANA con el nombre "Air Next" en letras pequeñas en el fuselaje y un delfín pintado en cada motor.
Los vuelos son operados con códigos de vuelo ANA/NH, aunque Air Next tiene sus propios códigos de aerolínea.
En diciembre de 2009, la flota de Air Next incluía las siguientes aeronaves:[4][2] En 2010 la flota comenzó a operar para ANA Wings.