Montenegro Airlines wurde 1994 gegründet und nahm den Betrieb mit mehreren Fokker F28-4000 auf. Heute setzt das Unternehmen fünf Fokker 100 und drei Embraer ERJ-195 ein.