The construction commenced in August 2006. The new central terminal building expansion was due to be complete and open in November 2009. The new multi-storey parkade is located near the international terminal. The massive road network upgrade is expected to be completed in March 2010. On completion, the total terminal will cover 110, 000 square metres and with a total project value at R1, 5 billion.