La historia de la aviación civil en Podgorica tiene sus inicios el 26 de mayo de 1928, cuando un Potez 29 de la compañía Aeroput aterriza en la base aérea de Podgorica, un pequeño aeródromo con pista de hierba, localizado cerca de donde hoy día se asienta la estación de tren de la ciudad. Este vuelo formaba parte de la línea experimental Belgrado-Skopie-Podgorica-Mostar-Sarajevo-Belgrado, con la que se querían examinar las posibilidades de unir Belgrado con partes más al sur de la antigua Yugoslavia. Posteriormente, el 5 de mayo de 1930 entró en funcionamiento la ruta Belgrado-Sarajevo-Podgorica, en la que Aeroput empleó un Farman F.300.​ Con el inicio de la Segunda Guerra Mundial se detuvo el tráfico civil en el aeropuerto. Entre 1943 y 1944 durante la ocupación de Montenegro por los nazis fue utilizado como base por la Luftwaffe, siendo blanco constante durante los bombardeos aliados a Podgorica. Una vez finalizada la guerra el tráfico civil se reanudó el 8 de abril de 1947, con una nueva ruta a Belgrado en la que se empleó un Douglas C-47 Skytrain reconvertido para el uso civil. En 1957 fue establecida la ruta de carga entre ambas ciudades. En 1961 el viejo aeropuerto fue trasladado al sur de la ciudad, a su ubicación actual, en la que se construyó una pista de asfalto de 2500 por 45 metros. En 1977 fue renovado por primera vez, en esa época la mayoría del tráfico provenía de la línea regular con Belgrado, operada en gran medida por aviones McDonnell Douglas DC-9.…