Indonesia and South Korea have agreed to increase the traffic rights quota between the two countries from 10 times weekly to 23 times weekly.
The rise, which takes effect from March 2013, will allow an increase in services between two countries, says the Indonesian transport ministry.
It adds that Batavia Air is interested in launching services on the Jakarta-Seoul Incheon route. A spokeswoman for Batavia confirms its interest, but says it is still studying the feasibility of the route.
Innovata schedules show Korean Air and Garuda Indonesia operate services from Seoul Incheon to Jakarta and Denpasar.