Initially founded in 1990 as a charter airline,[4] it was relaunched in 2022 as the low-cost long-haul arm of the ANA Group.

It relaunched service as a scheduled airline on January 1, 2001; its first flight departed from Osaka to Seoul, South Korea with a Boeing 767-300 transferred from ANA.

[11] On March 8, 2022, ANA unveiled plans to transform Air Japan into a low-cost medium-haul carrier, with flights to be launched in the second half of the 2023 fiscal year.

[citation needed] On March 9, 2023, ANA announced that Air Japan would be servicing flights to and from Southeast Asia starting in February 2024, using Boeing 787s in an all-economy class layout.

[19] In addition to its headquarters, Air Japan also used to have offices at Shiodome City Center in Minato, Tokyo.