ANA Holdings announces its new budget airline called Air Japan for medium-distance international flights connecting Japan with regions including Southeast Asia and Oceania.