The new terminal building of the Walvis Bay International Airport was inaugurated by Namibian President Hage Geingob on July 22, 2016 .

The airport's new terminal was built by Chinese company at cost of about 95 million Namibian dollars (8 million U.S. dollars) and will now be able to handle a sustained passenger flow of 200 passengers per hour catering for 1 million passengers per annum.