Air Japan was established as World Air Network on 29 June 1990 and became the charter airline arm of ANA, but ceased operation since September 1995. In 2000, World Air Network was renamed Air Japan and relaunched service in 2001, the first flight being from Osaka to Seoul, South Korea.
The Air Japan fleet consists of aircraft from the ANA mainline fleet. It is made up of 25 Boeing 767-300ER passenger aircraft, 2 Boeing 767-300F aircraft, and 7 Boeing 767-300BCF aircraft. These aircraft are all flown by both ANA and Air Japan pilots. The 9 newest passenger aircraft are equipped with winglets.