Indonesia's Mandala Airlines is looking at establishing a second hub in the country, and is assessing Surabaya as an option.
The affiliate of Singapore's Tiger Airways needs the hub to accommodate its growth, says its commercial director Brata Ratly.
Congestion at Jakarta's Soekarno Hatta airport is another factor that could force it to establish other bases in Indonesia, he adds.
"At the end of the day we have to grow, and if Jakarta cannot accommodate our growth, then we have to move somewhere else in terms of the hub," says Brata.
He adds that the airline will be using Surabaya as a "sub-hub" when it commences daily services from there to Jakarta, Singapore and Kuala Lumpur on 4 January.
The airline will still operate the services with aircraft from Jakarta, but it is expected that the city could soon grow to become its secondary hub, particularly as it embarks on an ambitious plan to increase its fleet from four Airbus A320s to up to 25 aircraft in 2015.
He adds that the airline is examining a number of new routes as part of its expansion, but declined to give details of specific routes that it is planning to launch in the near future.