A légitársaság az elődjétől átvett Embraer E195-ös repülőgéppel kezdte meg működését, Podgoricából Belgrádba repült, majd a szerb fővárosból a tengerparti Tivatba és vissza.

A tervek szerint június végén indulnak el az Air Montenegro járatai Tivat és Ljubljana, valamint Tivat és Banja Luka között, majd július közepétől már a Podgorica – Frankfurt útvonalon is közlekednek a légitársaság repülőgépei.

Az első repülőgép egyelőre teljesen fehér festésben közlekedik, de egy nemzetközi tervezői pályázaton már kiválasztották a logó és az arculati elemek tervezőjét - olvasható a portálon.