Karadağ Havayolları, ülkenin bayrak taşıyıcı hava yolu şirketiydi. 1994'te kurulan şirket, Podgorica ve Tivat havalimanlarından Avrupa'ya tarifeli seferler düzenliyordu.
2020'de finansal sorunlar nedeniyle faaliyetlerini sonlandırdı ve yerine Air Montenegro adlı yeni bir şirket kuruldu.