The airline was established in August 2004 and its first flight was on June 1, 2005 with a pair of Boeing 737-500 aircraft. Air Next received two more 737s by the end of 2006 and another three in 2007, bringing their fleet to a total of seven aircraft.
In February 2005 Air Next was headquartered in Minato, Tokyo.[3]
Air Next aircraft carried ANA livery with the name "Air Next" in small letters on the fuselage and a dolphin painted on each engine. Flights were operated with ANA/NH flight numbers, although Air Next had its own airline codes.