The project is estimated to cost EUR112.7 million and the new terminal would stretch onto 243,000 square meters.
Airport officials estimate the planned terminal would boost passenger numbers by two million.
Financing could come from the European Union but the airport may also get partnerships with private investors. The new terminal should be built in the interval 2014-2020.