ANA HOLDINGS is considering new routes to Southeast Asia and China's inland regions in response to increasing numbers of travellers to Japan, chief executive officer Shinya Katanozaka said in an interview with the Yomiuri Shimbun.