Am 20. Mai 2004 wurde in Sveti Stefan ein Protokoll über die Zusammenarbeit mit JAT Airways unterschrieben. Dieses wichtige Dokument wurde von dem Präsidenten des Vorstandes von Montenegro Airlines, Doktoringenieur Zoran Đurišić, und dem Generaldirektor von JAT Airways, Herrn Aleksandar Milutinović, unterschrieben. Die Resultate des unterschriebenen Protokolls sind besonders wichtig für die Passagiere, die die Dienstleistungen beider Fluggesellschaften benutzen. 

Mit diesem Abkommen wurde das Ziel erreicht, den Flugplan  im Inlands- und Auslandsverkehr in Einklang zu bringen. Ausserdem wurde eine gemeinsame Benutzung der Sitzplätze angekündigt, sowie  eine Zusammenarbeit bei der Förderung der gesetzlichen Vorschriften im Bereich der Luftfahrt.