Tolic was formerly CEO of Dubrovnik Airport from 2009 to 2018, public broadcaster RTCG reported.
Tolic succeeds acting executive director Vladan Draskovic in the role.
Aerodromi Crne Gore runs Montenegro's two international airports - in the Adriatic town of Tivat and in the capital Podgorica. The two airports served a total 2.51 million passengers last year, up from 1.92 million in 2022.