Montenegro Airlines, narodowe linie lotnicze Czarnogóry zaprzestała działalności od 26 grudnia 2020. 360 pracowników straciło pracę. Czarnogórski przewoźnik poniósł duże straty finansowe w związku z pandemią COVID-19.
10 czerwca 2021 r. następca przewoźnika, Air Montenegro wykonał pierwszy lot komercyjny zaplanowane, start z połączeniem z Podgoricy do Belgradu. Uruchomienie regularnych lotów Air Montenegro nastąpiło niecałe pół roku po katastrofie Montenegro Airlines. Oprócz lotów do stolicy Serbii, od 15 lipca linia będzie obsługiwać stolicę Słowenii, Lubljanę, Banja Lukę w Bośni i Hercegowinie oraz Frankfurt.
10 czerwca linie Air Montenegro wykonały pierwszy rozkładowy lot komercyjny między Podgoricą a Belgradem.
Rząd po raz pierwszy przedstawił plany dotyczące następcy przewoźnika na początku stycznia po zarejestrowaniu nowej firmy. Prezes Air Montenegro, Predrag Todorovic, powiedział, że przewoźnikowi udało się latać w ciągu trzech i pół miesiąca. Rozpoczęcie regularnych lotów nastąpiło po tym, jak na początku czerwca linia lotnicza wykonała swój pierwszy lot, który przetransportował reprezentację Czarnogóry w piłce nożnej do Sarajewa.
Czarnogórski minister rozwoju gospodarczego Jakov Milatovic powiedział: „Cieszę się, że mogę dziś uczestniczyć w pierwszym komercyjnym locie nowej narodowej linii lotniczej w Czarnogórze. Tym samym rząd spełnił obietnicę złożoną pięć miesięcy temu, która mówi, że Air Montenegro wykona pierwszy lot komercyjny przed rozpoczęciem sezonu turystycznego.
Air Montenegro do swoich lotów wykorzystuje samoloty Embraer 195. Jego poprzednik, Montenegro Airlines, obsługiwał trzy samoloty E195 przed bankructwem, a rząd Czarnogóry kupił dwa z tych samolotów od GECAS w lutym przed uruchomieniem nowej linii lotniczej. W tym czasie rząd poinformował, że linia lotnicza negocjowała również zakup trzeciego samolotu.