Am Anfang flogen die Piloten der Montenegro Airlines eine Fokker F-28, mit etwa 60 Personen. Mittlerweile besitzt die Fluggesellschaft auch noch andere Flugzeugtypen. Hierbei handelt es sich um die Modelle Ambraer 195 und Fokker 100 mit 70 beziehungsweise 100 Plätzen. Als Mitglied der IATA (Internationale Flug-Transport-Vereinigung) hat sie den Code YM. 2006 gründete die Fluggesellschaft eine Tochterfirma mit dem Namen Master Airways um, im von Montenegro abgespalteten Serbien, zu agieren, dieses Projekt scheiterte allerdings, da die benötigten Flugrechte verweigert wurden. Die hier verwendeten Daten über Montenegro Airlines entsprechen dem Stand vom Mai 2011.