Jetstar Japan has formally applied for its air operators certificate (AOC) and appointed a chairman.
The joint venture between Qantas subsidiary Jetstar and Japan Airlines applied for the AOC with the country's civil aviation bureau and plans to begin operations by end-2012.
The airline has also named Shinji Fukukawa, the chairman of Japan's Machine Industry Memorial Foundation, as its new chairman.
Fukukawa has also held senior positions at the Ministry of International Trade and Industry and Kobe Steel.
Jetstar Japan expects to fly from Tokyo's Narita Airport and Osaka's Kansai International, and is in talks with airports in Sapporo, Fukuoka as well as Okinawa.
It is also exploring the possibility of flying short haul to destinations in China and South Korea.