Montenegro Airlines, la compagnia di bandiera del Montenegro ha cessato l'attività dal 26 dicembre 2020. 360 dipendenti hanno perso il lavoro. Il vettore montenegrino ha subito pesanti perdite finanziarie a causa della pandemia di COVID-19.
Il 10 giugno 2021, il vettore successore, Air Montenegro ha operato il primo volo commerciale programmato, in partenza con un servizio da Podgorica a Belgrado. Il lancio dei voli di linea di Air Montenegro è avvenuto meno di sei mesi dopo il crollo di Montenegro Airlines. Oltre ai voli per la capitale serba, la compagnia aerea servirà la capitale slovena, Lubiana, Banja Luka in Bosnia ed Erzegovina, e Francoforte, a partire dal 15 luglio.
Il 10 giugno Air Montenegro ha operato il primo volo commerciale di linea tra Podgorica e Belgrado.
Il governo ha delineato per la prima volta i piani per un vettore successore all'inizio di gennaio dopo la registrazione della nuova compagnia. L'amministratore delegato di Air Montenegro, Predrag Todorovic, ha affermato che il vettore è riuscito a volare in tre mesi e mezzo. Il lancio dei voli di linea è avvenuto dopo che la compagnia aerea ha effettuato il suo primo volo all'inizio di giugno, un servizio che ha trasportato la nazionale di calcio del Montenegro a Sarajevo.
Il ministro dello Sviluppo economico montenegrino Jakov Milatovic ha dichiarato: "Sono molto lieto di partecipare oggi al primo volo commerciale della nuova compagnia di bandiera del Montenegro. Con questo, il governo ha mantenuto la promessa fatta cinque mesi fa, che prevedeva che Air Montenegro effettuerà il primo volo commerciale prima dell'inizio della stagione turistica".
Air Montenegro utilizza aeromobili Embraer 195 per i suoi voli. Il suo predecessore, Montenegro Airlines, ha operato tre E195 prima del fallimento e il governo montenegrino ha acquistato due di questi aerei da GECAS a febbraio prima di lanciare la nuova compagnia aerea. All'epoca, il governo ha affermato che la compagnia aerea stava anche negoziando l'acquisto di un terzo aereo.