The 40,000 sqm. proposed terminal is designed to cater for 5 million passengers per year. The project also includes the construction of new access roads, a car park, and cargo terminal and ancillary buildings. The proposed design for the new terminal with its crisp and modern architectural expression, and a spacious and uncluttered interior, aims to create a fresh and welcoming port of entry to Macedonia.

It also aims to achieve optimum operational efficiency and create a comfortable and stimulating environment for passengers.The building is conceived as a simple box, 126 m x 108 m on plan subdivided into 18 meters wide planning modules and a 288 meters long pier with 6 contact gates. It provides a flexible and adaptable framework for both the internal planning of the terminal and its future expansion.

Skopje Alexander the Great Airport won ASQ Best Airport Award for 2015 in the category; Best Airport by region under 2 million passengers per year, which is the third time to receive this recognition by the prestigious aviation organization, after the awards won in the same category in 2012 and 2013.