In den 60er-Jahren ließ Tito den Flughafen für die jugoslawische Luftwaffe (RV i PVO) und den zivilen Luftverkehr erbauen. Die Luftwaffe bezeichnete ihren Teil als Luftwaffenstützpunkt Podgorica. Hierzu gehörte neben der Piste 08/26 auch die drei Kilometer östlich davon unter dem Hügel „Šipčanik“ verborgene Flugzeugkaverne. Die Flugzeugkaverne erhielt den Tarnnamen „Objekat Tuzi“ und war für den Betrieb von ein bis zwei Staffeln oder rund 24 Flugzeugen des Typ Soko Orao ausgelegt. Die Flugzeugkaverne ist halb-rund, 13,5 m breit, 6,5 m hoch und genau 356 m lang. Im Kosovokrieg wurde der damals jugoslawische Luftwaffenstützpunkt durch die NATO und ihre Alliierten bei der Operation Allied Force mehrmals bombardiert. Bei diesen Angriffen wurde die geringe Feldüberdeckung von lasergelenkten Bomben durchschlagen. Durch das Folgefeuer waren 24 Soko G-2 „Galeb“ und sechs Soko G-4 „Super Galeb“ zerstört und der Tunnel stark beschädigt worden. 2006 ist die Flugzeugkaverne zu einem Weinkeller umgebaut worden, da die Streitkräfte von Montenegro keinen Bedarf für die beschädigte Kaverne hatten und ihre verbliebenen Flugzeuge auf dem Zivilflugplatz betrieben. Seit Mitte Mai 2006 steht ein neues Passagier-Terminal mit acht Check-in Positionen zur Verfügung. Der Flughafen war die Basis von Montenegro Airlines.