Karadağ Havayolları, Karadağ'ın ulusal havayolu şirketi 26 Aralık'tan beri faaliyetlerini durdurdu 2020. 360 çalışan işini kaybetti. Karadağlı taşıyıcı, COVID-19 salgını nedeniyle ağır mali kayıplar yaşadı.
10 Haziran 2021'de halef taşıyıcı, Air Montenegro ilk ticari uçuşunu gerçekleştirdi planlanmış, Podgorica'dan Belgrad'a bir servisle başlatılıyor. Air Montenegro tarafından tarifeli uçuşların başlatılması, Montenegro Airlines'ın kazasından altı aydan kısa bir süre sonra gerçekleşti. Sırp başkentine uçuşlara ek olarak, havayolu 15 Temmuz'dan itibaren Slovenya'nın başkenti Llubljana, Bosna-Hersek'teki Banja Luka ve Frankfurt'a da hizmet verecek.
10 Haziran'da Air Montenegro, Podgorica ile Belgrad arasındaki ilk tarifeli ticari uçuşu gerçekleştirdi.
Hükümet, yeni şirketin tescil edilmesinden sonra ilk olarak Ocak ayı başlarında halef bir taşıyıcı için planlarını açıkladı. Air Montenegro'nun CEO'su Predrag Todoroviç, havayolunun üç buçuk ayda uçmayı başardığını söyledi. Tarifeli uçuşların başlatılması, havayolu şirketinin Karadağ milli futbol takımını Saraybosna'ya taşıyan bir hizmet olan ilk uçuşunu Haziran ayı başlarında gerçekleştirmesinden sonra geldi.
Karadağ Ekonomik Kalkınma Bakanı Jakov Milatovic şunları söyledi: "Yeni ulusal havayolunun Karadağ'dan bugün ilk ticari uçuşuna katılmaktan çok mutluyum. Bununla Hükümet, Air Montenegro'nun turizm sezonu başlamadan önce ilk ticari uçuşunu gerçekleştireceğini söyleyen beş ay önce verdiği sözünü yerine getirdi.
Air Montenegro uçuşları için Embraer 195 uçağını kullanıyor. Selefi Montenegro Airlines, iflastan önce üç E195 işletti ve Karadağ hükümeti yeni havayolunu piyasaya sürmeden önce Şubat ayında bu uçaklardan ikisini GECAS'tan satın aldı. O sırada hükümet, havayolunun üçüncü bir uçak satın almak için de pazarlık yaptığını söyledi.