As air traffic in Montenegro saw a rapid increase in the 2000s, the old passenger terminal, a small cobblestone building, was retired after the new terminal was built, except for servicing small-volume charter flights. The new passenger terminal, comprising , opened on 14 May 2006. It has eight departure and two arrival gates, and is able to handle up to 1 million passengers annually. The terminal does not feature jetways, as the number of passengers at the airport is not high enough to necessitate them.