The airline was established on August 20, 2004, and its first flight was on June 21, 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.