Im Juni des Vorjahres hatte die staatliche Air Montenegro ihre erste Livery vorgestellt, aber erst jetzt tragen die beiden Embraer 195 das Farbenkleid. Zuvor waren diese komplett in weiß unterwegs. Stress hatte man hinsichtlich der Lackierung offensichtlich nicht.
Am 10. Juni 2021 führte Air Montenegro als Nachfolger von Montenegro Airlines den ersten Linienflug durch.
