Montenegro Airlines fue la compañía nacional de Montenegro y su base principal estaba ubicada en el Aeropuerto de Podgorica.

La compañía también tenía situada una base en el Aeropuerto de Tivat pero debido a la cercanía de sus dos bases (80 km) no realizaba vuelos entre ellas y todos sus vuelos eran internacionales.

En abril del 2000 Montenegro Airlines ingresa en la Asociación de Transporte Aéreo Internacional (IATA), y más tarde en junio de ese mismo año la compañía adquiere su primer avión Fokker F100 que se vería acompañado en mayo de 2001, junio de 2002 y enero de 2003 por otros tres más.

La red de destinos de Montenegro Airlines se encontraba organizada en torno a un aeropuerto central o hub en Podgorica, con una base secundaria en el Aeropuerto de Tivat, debido a la cercanía existente entre estas dos bases (una distancia de unos 80 km) la compañía no operaba vuelos entre ellas siendo todos sus destinos de carácter internacional.

La aerolínea durante su existencia operó las siguientes aeronaves:[2]​