Montenegro Airlines, la compagnie aérienne nationale du Monténégro a cessé ses activités depuis le 26 décembre 2020. 360 employés ont perdu leur emploi. Le transporteur monténégrin a subi de lourdes pertes financières en raison de la pandémie de COVID-19.
Le 10 juin 2021, le transporteur successeur, Air Montenegro a opéré le premier vol commercial prévu, le lancement avec un service de Podgorica à Belgrade. Le lancement des vols réguliers par Air Montenegro a eu lieu moins de six mois après le crash de Montenegro Airlines. En plus des vols vers la capitale serbe, la compagnie aérienne desservira la capitale slovène, Llubljana, Banja Luka en Bosnie-Herzégovine, ainsi que Francfort, à partir du 15 juillet.
Le 10 juin, Air Montenegro a opéré le premier vol commercial régulier entre Podgorica et Belgrade.
Le gouvernement a d'abord présenté les plans d'un transporteur successeur début janvier après l'enregistrement de la nouvelle société. Le directeur général d'Air Montenegro, Predrag Todorovic, a déclaré que le transporteur avait réussi à voler en trois mois et demi. Le lancement des vols réguliers est intervenu après que la compagnie aérienne a effectué son premier vol début juin, un service qui a transporté l'équipe nationale de football du Monténégro à Sarajevo.
Le ministre monténégrin du Développement économique Jakov Milatovic a déclaré : « Je suis très heureux de participer aujourd'hui au premier vol commercial de la nouvelle compagnie aérienne nationale au départ du Monténégro. Avec cela, le gouvernement a tenu sa promesse faite il y a cinq mois, selon laquelle Air Montenegro opérerait le premier vol commercial avant le début de la saison touristique. »
Air Montenegro utilise des avions Embraer 195 pour ses vols. Son prédécesseur, Montenegro Airlines, exploitait trois E195 avant la faillite, et le gouvernement monténégrin a acheté deux de ces avions à GECAS en février avant de lancer la nouvelle compagnie aérienne. À l'époque, le gouvernement avait déclaré que la compagnie aérienne négociait également l'achat d'un troisième avion.