Montenegro Airlines, Montenegró nemzeti légitársasága december 26-a óta beszüntette a működését 2020. 360 alkalmazott veszítette el állását. A montenegrói fuvarozó súlyos pénzügyi veszteségeket szenvedett a COVID-19 világjárvány miatt.
10. június 2021-én a jogutód fuvarozó, Az Air Montenegro üzemeltette az első kereskedelmi járatot ütemezett, Podgoricából Belgrádba induló járattal. Az Air Montenegro által tervezett járatok elindítására kevesebb mint hat hónappal a Montenegro Airlines balesete után került sor. A légitársaság a szerb fővárosba induló járatok mellett a szlovén fővárost, Llubljanát, a bosznia-hercegovinai Banja Lukát, valamint Frankfurtot is kiszolgálja július 15-től.
Június 10-én az Air Montenegro üzemeltette az első menetrend szerinti kereskedelmi járatot Podgorica és Belgrád között.
A kormány először január elején, az új cég bejegyzése után vázolta fel az utódfuvarozó terveit. Az Air Montenegro vezérigazgatója, Predrag Todorovic elmondta, hogy a fuvarozónak három és fél hónap alatt sikerült repülnie. A menetrend szerinti járatok beindítására azután került sor, hogy a légitársaság június elején végrehajtotta első járatát, mellyel Montenegró labdarúgó-válogatottja szállította Szarajevóba.
Jakov Milatovic montenegrói gazdaságfejlesztési miniszter elmondta: „Örülök, hogy ma részt vehetek az új nemzeti légitársaság első kereskedelmi járatán Montenegróban. Ezzel a kormány beváltotta öt hónappal ezelőtti ígéretét, amely szerint az Air Montenegro a turisztikai szezon kezdete előtt üzemelteti az első kereskedelmi járatot."
Az Air Montenegro Embraer 195 típusú repülőgépeket használ repüléseihez. Elődje, a Montenegro Airlines a csőd előtt három E195-öst üzemeltetett, és a montenegrói kormány februárban vásárolt két gépet a GECAS-tól, mielőtt elindította volna az új légitársaságot. Akkor a kormány azt közölte, hogy a légitársaság egy harmadik gép vásárlásáról is tárgyal.