Nekadašnji nacionalni avio prevoznik Montenegro Airlines letio je ka 30 destinacija u 15 država.
Tokom cijele godine, redovne destinacije su bile Beograd, Beč, Cirih, Frankfurt, Ljubljana, Moskva, Pariz, Rim. Od aprila do oktobra, u ljetnjoj sezoni, MA je letio ka Diseldorfu, Hanoveru, Kopenhagenu, Lajpcigu, Lionu, Londonu, Minhenu i Sankt Peterburgu.
Putem čartera letjelo se, zavisno od doba godine i za Bari, Tel Aviv, Prag, Grac, Linc, Klagenfurt, Bratislavu, Krf, Tatre, Ren, La Rošel, Dovil, Limož, Brive, Lion, Sent Etjen, Klermon Feran.
Montenegro Airlines je ukinut 25. decembra 2020. Tek šest mjeseci kasnije pokrenut je Air Montenegro, vrlo skromno, sa malim brojem linija i frekvencija.
Novi nacionalni avio prevoznik Air Montenegro, tokom cijele godine ili sezonski, leti ka ukupno 13 destinacija iz Podgorice, i to do Beograda, Ljubljane, Ciriha, Bakua, Brna, Praga, Istanbula, Rima, Pariza, Nanta, Lila, Liona i Frankfurta.
Iz Tivta, AM leti ka sedam destinacija. Šest je istih kao i iz Podgorice, sa izuzetkom Izmira, prema kojem lete samo iz Tivta.
