Первый самолет Air Montenegro, Embraer E195, ранее принадлежавший Montenegro Airlines, совершил свой первый рейс в середине декабря, вылетев из Подгорицы в столицу Словакии Братиславу. Ожидается, что этот самолет, зарегистрированный как 4O-AOA, будет готовиться к вводу в эксплуатацию и, вероятно, будет окрашен в новую ливрею авиакомпании, которая еще не обнародована. По словам министра капитальных инвестиций Черногории Младена Боянича, ожидается, что новый национальный перевозчик страны начнет работу в июне.