Montair wurde im Frühjahr 2010 als Tochtergesellschaft von Dubrovnik Airline gegründet. Wie der Name antönt, sollte die Airline primär aus Montenegro fliegen. Montenegro vergab aber keine Lizenz, so dass der momentane Sitz und das Haed Office im mazedonischenen Skopje angesiedelt wurden.